/*
#include <stdio.h>
#include <stdlib.h>
int main()
{
int a[10];
int f,i;
for(i = 0;i < 10;i++)
{
scanf("%d",&a[i]);
}
scanf("%d",&f);
printf("%d",a[f - 1]);
}
*/
/*
#include <stdio.h>
int main()
{
int i,j,c,t;
int a[50] = {0};
//int g[50];
scanf("%d",&c);
for(i = 0;i < c - 1;i++)
{
scanf("%d",&a[i]);
}
for(i = 1;i <= c;i++)
{t = 0;
for(j = 0;j < c;j++)
{
if(a[j] == i)
{
t++;
break;
}
}
if(t == 0)
{
printf("%d",i);
return 0;
}
}
}
*/
/*
#include <stdio.h>
int main()
{
int a[1000];
int n;
int i,j,k;
scanf("%d",&n);
for(i = 0;i <n;i++)
{
scanf("%d",&a[i]);
}
for(i = 0;i < n;i++)
{
for(j = 0;j+i < n;j++)
{
printf("%d ",a[j + i]);
}
for(k = 0;k <= i - 1;k++)
{
printf("%d ",a[k]);
}
printf("\n");
}
}
*/
/*
int main()
{
int a[100] = {0};
int i,j = 0;
int h = 0,g;
scanf("%d",&g);
for(i = g;i > 0;i/=2)
{j++;
a[j] = i%2;
h++;
}
for(i = h;i > 0;i--)
{
printf("%d",a[i]);
}
if(g == 0)
{
printf("0");
}
}
*/
/*
#include <stdio.h>
int main()
{
int a[10000000] = {0};
int i,m,n,k;
scanf("%d",&n);
for(i = 0;i < n;i++)
{
scanf("%d",&k);
a[k] = 1;
}
scanf("%d",&m);
for(i = 0;i < m;i++)
{
scanf("%d",&k);
printf("%d ",a[k]);
}
}
*/
/*
#include <stdio.h>
int main()
{
int a[1000];
int k;
int i,j;
scanf("%d",&k);
for(i = 0;i < k;i++)
{
scanf("%d",&a[i]);
}
for(i = 0;i < k;i++)
{
printf("%d: ",i+1);
for(j = 0;j < k;j++)
{
if( j == i)
{
printf("");
}
else{
if(a[i] == a[j])
{
printf("= ");
}
if(a[i] > a[j])
{
printf("> ");
}
if(a[i] < a[j])
{
printf("< ");
}
}
}
printf("\n");
}
}
*/
// 1425