politic

#include <cstdio>
#define N 20005
using namespace std;
int main()
{
	FILE *in=fopen("politic.in","r"),*out=fopen("politic.out","w");
	int i,p,u,n,m=1,x,y,v[N],nr;
	long sol=0;
	fscanf(in,"%d%d",&n,&y);
	v[m]=1;
	for(i=1;i<n;i++){
		fscanf(in,"%d",&x);
		if(x-y==1)
			v[m]++;
		else
			v[++m]=1;
		y=x;
	}

	p=u=1;
	nr=v[1];
	while(u<=m){
		if(nr>=n/2+1){
			sol+=m-u+1;
			nr-=v[p];
			p++;
		}
		else
			nr+=v[++u];
	}
	long s=0;
	for(i=4936;i<=m;i++)
		s+=v[i];
	fprintf(out,"%d\n%ld\n",m,sol);
	fclose(in);
	fclose(out);
	return 0;
}