#include<iostream>
#include<algorithm>
using namespace std;
typedef long long LL;
const int N=1e5+10;
int a[N];
int main()
{
int n;
cin>>n;
for(int i=1;i<=n;i++)
cin>>a[i];
//先处理成差分数组
for(int i=n;i>1;i--)
a[i]-=a[i-1];
LL p=0,q=0;
//b2~bn中找正数总和与负数总和
for(int i=2;i<=n;i++)
{
if(a[i]>0) p+=a[i];
else if(a[i]<0) q-=a[i];
}
cout<<max(p,q)<<endl;
cout<<abs(p-q)+1<<endl;
return 0;
}