using namespace std;
int main()
{
int a[105], b[105], ma[105], mi[105];//最大数组,最小数组
int n;
cin >> n;
int max = 0;
int sum1 = 0, sum2 = 0;
for (int i = 1; i <= n; i++)
{
cin >> b[i];
ma[i] = b[i];
mi[i] = b[i];
if (max < b[i])//如果该数目前最大且出现第一次
{
max = b[i];
sum1 += ma[i];
sum2 += mi[i];
continue;
}
//如果该数不是第一次出现并且==max,
那么给最大数组的该位置元素赋值max,最小数组赋值为0
if (i > 1 && b[i] == max)
{
ma[i] = max;
mi[i] = 0;
}
sum1 += ma[i];
sum2 += mi[i];
}
cout << sum1 << endl
<< sum2 << endl;
}