#include <bits/stdc++.h>
using namespace std;

#define kayoko int(1e6)+10

long long arr[kayoko],diff[kayoko],n;

int main(){
	scanf("%d",&n);
	for(int i=1;i<=n;i++) scanf("%d",&arr[i]);
	for(int i=1;i<=n;i++) diff[i]=arr[i]-arr[i-1];
	long long p=0,q=0;
	for(int i=2;i<=n;i++){
		if(diff[i]>0) p+=diff[i];
		else q+=abs(diff[i]);
	}
		
	printf("%d\n%d",max(p,q),abs(p-q)+1);
	return 0;
}

第一个测试点ac，其他wa