/*
#include <stdio.h>
int main()
{
int a[111111]={},n,i,b=100;
scanf("%d",&n);
for(i=1;i<=n;i++)
{
scanf("%d",&a[i]);
if(a[i]<b)
{
b=a[i];
}
}
printf("%d",b);
}
*/
/*
#include <stdio.h>
int main()
{
int a[101]={},i,k;
scanf("%d",&k);
for(i=0;i<k;i++)
{
scanf("%d",&a[i]);
printf("%d\n",a[i]);
}
for(i=0;i<k;i++)
{
printf("%d\n",a[i]);
}
}
*/
/*
#include <stdio.h>
int main()
{
int a[10]={},i,s=0,x=0,y=0;
double q;
for(i=0;i<10;i++)
{
scanf("%d",&a[i]);
s=s+a[i];
}
q=s/10.0;
for(i=0;i<10;i++)
{
if(a[i]>=q)
{
x=x+1;
}
else
{
y=y+1;
}
}
printf("%.1lf\n",q);
printf("%d %d",x,y);
}
*/
/*
#include <stdio.h>
int main()
{
int a[1001]= {},n,i,j;
scanf("%d",&n);
for(i=0; i<n; i++)
{
scanf("%d",&a[i]);
}
for(j=0; j<n; j++)
{
printf("%d: ",j+1);
for(i=0; i<n; i++)
{
if(j!=i)
{
if(a[j]<a[i])
{
printf("< ");
}
else if(a[j]==a[i])
{
printf("= ");
}
else
{
printf("> ");
}
}
}
printf("\n");
}
}
*/
/*
#include <stdio.h>
int main()
{
int a[1001]={},i,n,j;
scanf("%d",&n);
for(i=0;i<n;i++)
{
scanf("%d",&a[i]);
}
for(i=0;i<n;i++)
{
for(j=i;j<n;j++)
{
printf("%d ",a[j]);
}
for(j=0;j<i;j++)
{
printf("%d ",a[j]);
}
printf("\n");
}
}
*/
/*
#include <stdio.h>
int main()
{
int a[31]={},i,j,n;
scanf("%d",&n);
for(i=0;;i++)
{
a[i]=n%2;
n=n/2;
if(n==0)
{
break;
}
}
for(;i>=0;i--)
{
printf("%d",a[i]);
}
}
*/
/*
#include <stdio.h>
int main()
{
int a[100001]={},i,j,n,k,s=0,max=-100;
scanf("%d %d",&n,&k);
for(i=0;i<n;i++)
{
scanf("%d",&a[i]);
}
for(i=0;i<n;i++)
{
s=0;
for(j=0;j<k;j++)
{
s=s+a[i-j];
}
if(s>max)
{
max=s;
}
}
printf("%d",max);
}
*/