#include <bits/stdc++.h>
using namespace std;
int l[1000010],r[10000010];
int n;
int a[10000010];
int stk[10000010],top=0;
int main()
{
scanf("%d",&n);
for(int i=1;i<=n;i++) scanf("%d",&a[i]);
for(int i=1;i<=n;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 ans=0;
for(int i=1;i<=n;i++) ans^=(i*(l[i]+1));
printf("%lld ",ans);
ans=0;
for(int i=1;i<=n;i++) ans^=(i*(r[i]+1));
printf("%lld",ans);
}