/*
#include<stdio.h>
int main()
{
int a,b=0,i,num=0,n=0,arr[1000000];
scanf("%d",&a);
for(i=0;i<a;i++)
{
scanf("%d",&arr[i]);
}
for(i=a-1;i>=0;i--)
{
if(b<arr[i])
{
b=arr[i];
num+=1;
}
}
printf("%d",num);
return 0;
}
*/
/*
#include<stdio.h>
int main()
{
int A[50][50]={};
int x=0,y,t=2,a,b,n;
scanf("%d",&n);
x=0;
y=n/2;
for(t=1;t<=n*n;t++)
{
A[x][y]=t;
if(t%n==0)
{
x=x+1;
y=y;
}
else
{
x=x-1;
y=y+1;
}
if(x<0)
{
x=n-1;
}
if(y>n-1)
{
y=0;
}
}
for(x=0;x<n;x++)
{
for(y=0;y<n;y++)
{
printf("%d ",A[x][y]);
}
printf("\n");
}
}
*/