![](https://i-blog.csdnimg.cn/blog_migrate/5dbff867d56ae33096dbcd2f131e41b3.png)
#include<iostream>
using namespace std;
int t[100000];
int main() {
int n;
int maxnum, minnum;
cin >> n;
for (int i = 0; i < n; i++) {
cin >> t[i];
}
maxnum = minnum = t[0];
for (int i = 1; i < n; i++) {
maxnum += t[i];
if (t[i] > t[i - 1]) {
minnum += t[i];
}
}
cout << maxnum << endl << minnum;
}