#include<stdio.h>
#define N 20005
int m[N]={0};
int main()
{int s=0,p,k,n,i,nrp=1,nrc=0;
 freopen("politic.in", "r",stdin);
 freopen("politic.out", "w",stdout);
	
	 scanf("%d %d", &n,&p); 
		m[nrp]=1;
	    for(i=2;i<=n;++i)
		{scanf("%d", &k); 
			if((k-1)==p) 
				m[nrp]++;
            else {nrp++; m[nrp]=1;}  				
		  p=k;
		}
	i=1;
	while(s<n/2) {s=s+m[i]; ++i; } 
	nrc=nrp-i+1;
	printf("%d\n%d\n",nrp,nrc);
return 0;
}