using namespace std;
#define N 101
#include<string.h>
int B[101];
int summax = 0;
int summin = 0;
int main(void) {
int n;
cin >> n;
memset(B, 0, sizeof(B));
for (int i = 1; i <= n; i++) {
cin >> B[i];
summax += B[i];
}
for (int i = 1; i <= n; i++) {
if (B[i] > B[i - 1]) {
summin += B[i];
}
else if (i == 1) {
summin += B[i];
}
else {
summin += 0;
}
}
cout << summax << endl;
cout << summin << endl;
}