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

int l[10000007],r[10000007];
int n;
int a[10000007];
int stk[10000007],top=0;
int main()
{
	scanf("%d",&n);
	for(int i=1;i<=n;i++)
	{
		scanf("%d",&a[i]);
		int k=top;
		while(k>0 && a[stk[k]]>a[i]) k--;
		if(k) r[stk[k]]=i;
		if(k<top) l[i]=stk[k+1];
		stk[++k]=i;
		top=k;
	}
	long long ll=0,rr=0;
	for(int i=1;i<=n;i++) ll^=1LL*(i*(l[i]+1)),rr^=1LL*(i*(r[i]+1));
	printf("%lld %lld",ll,rr);

}