#include<stdio.h>
#define N 100
int main()
{
    int max,min,i,n,t[N],B[N];
    min=max=0;
    scanf("%d",&n);
    for(i=0;i<n;i++)     //首先把自然数Bi读入整型数组
        scanf("%d",&B[i]);
    for(i=0;i<n;i++)     //考虑最大值的情况
        max+=B[i];
    for(i=0;i<n;i++)     //考虑最小值的情况
    {
        if(B[i]==B[i+1])
            t[i]=0;      //用数组t记录去除重复后的元素值
        else
            t[i]=B[i];
        min+=t[i];
    }
    printf("%d\n%d",max,min);
    return 0;
}