/*#include<stdio.h>
int main()
{ int a[1001];
int i, n, j;
scanf("%d", &n);
for(i=1;i<=n;i++)
{
scanf("%d", &a[i]);
}
for(i=1;i<=n;i++)
{
for(j=i;j<=n;j++)
{
printf("%d ", a[j]);
}
for(j=1;j<=i-1;j++)
{
printf("%d ", a[j]);
}
printf("\n");
}
}
*/
/*
#include<stdio.h>
int main()
{
int a[1001];
int i,j, n, sum=0;
scanf("%d",&n);
for(i=1; i<=n; i++)
{
scanf("%d", &a[i]);
}
for(i=1; i<=n; i++)
{
printf("%d: ",i);
for(j=1; j<=n; j++)
{
if(i!=j)
{
if(a[i]>a[j])
{
printf("> ");
}
else if(a[i]<a[j])
{
printf("< ");
}
else
{
printf("= ");
}
}
}
printf("\n");
}
}
*/
/*
#include <stdio.h>
int main()
{
int a[101];
int i, n;
scanf("%d", &n);
for(i=1;i<=n;i++)
{
scanf("%d", &a[i]);
}
for(i=1;i<=n;i++)
{
printf("%d\n", a[i]);
}
for(i=1;i<=n;i++)
{
printf("%d\n", a[i]);
}
}
*/
/*
#include <stdio.h>
int main()
{
char a[101];
int i, n;
scanf("%d", &n);
for(i=1;i<=n;i++)
{
scanf("%d", &a[i]);
}
for(i=1;i<=n;i++)
{
printf("%c", a[i]);
}
}
*/
/*
#include <stdio.h>
int main()
{
int n, i, t;
int a[24]={};
scanf("%d", &n);
for(i=1; i<=n; i++)
{
scanf("%d", &t);
a[t]=a[t]+1;
}
for(i=1; i<=23; i++)
{
printf("%d ", a[i]);
}
}
*/
/*
#include <stdio.h>
int main()
{
int a[100000];
int i, n;
scanf("%d", &n);
for(i=1;i<=n;i++)
{
scanf("%d", &a[i]);
}
for(i=n;i>=1;i--)
{
printf("%d ", a[i]);
}
}
*//*
#include <stdio.h>
int main()
{
int a[10001];
int i, n,min;
scanf("%d", &n);
for(i=1;i<=n;i++)
{
scanf("%d", &a[i]);
}
min=a[1];
for(i=1;i<=n ;i++)
{
if(min>a[i])
{
min=a[i];
}
}
printf("%d", min);
}
*/
/*
#include <stdio.h>
int main()
{
int a[10000001]={};
int i, j, b,n,m;
scanf("%d", &n);
for(i=1;i<=n;i++)
{
scanf("%d", &b);
a[b]=1;
}
scanf("%d", &m);
for(i=1;i<=m;i++)
{
scanf("%d", &b);
printf("%d ",a[b]);
}
}
*/