/*#include<stdio.h>
int main()
{
int n,i;
scanf("%d",&n);
for(i=1;i<=n;i++)
{
if(i*i>=n)
{
printf("%d %d",n-(i-1)*(i-1),i-1);
break;
}
}
return 0;
}*//*
#include<stdio.h>
int main()
{
int a,b,c=0,d=0;
scanf("%d %d",&a,&b);
if(a%2==0)
{
c=a/2*10;
if(b%2==0)
{
d=b/2*10;
}
else
{
d=b/2+1;
}
}
else
{
c=a/2+1;
if(b%2==0)
{
d=b/2*10;
}
else
{
d=b/2+1;
}
}
printf("%d",c+d);
return 0;
}*/
/*
#include<stdio.h>
int main()
{
int a,i=0;
scanf("%d",&a);
while(a!=0)
{
a/=10;
i++;
}
printf("%d",i);
return 0;
}
*/
/*
#include<stdio.h>
int main()
{
int n,i,j,s=0;
scanf("%d",&n);
for(i=1;i<=n;i++)
{
for(j=1;j<=i;j++)
{
s=s+j;
}
}
printf("%d",s);
return 0;
}
*/
//배열 array
/*
#include<stdio.h>
int main()
{
int arr[1000]={},i;//arr[0]~arr[999]
int arr1[5]={1,2,3,4,5};
for(i=0;i<1000;i++)
{
scanf("%d",&arr[i]);
}
return 0;
}
*//*
#include<stdio.h>
int main()
{
int arr[1000],i,n;
scanf("%d",&n);
for(i=0;i<n;i++)
{
scanf("%d",&arr[i]);
}
for(i=0;i<n;i++)
{
printf("%d ",arr[n-i-1]);
}
return 0;
}*//*
#include<stdio.h>
int main()
{
int arr[10],i,k;
for(i=0;i<10;i++)
{
scanf("%d",&arr[i]);
}
scanf("%d",&k);
printf("%d",arr[k-1]);
return 0;
}*//*
#include<stdio.h>
int main()
{
int arr[50],i,n,s;
scanf("%d",&n);
s=n*(n+1)/2;
for(i=1;i<n;i++)
{
scanf("%d",&arr[i]);
s=s-arr[i];
}
printf("%d",s);
return 0;
}*/
/*
#include<stdio.h>
int main()
{
int arr[1000],i,j,n;
scanf("%d",&n);
for(i=0; i<n; i++)
{
scanf("%d",&arr[i]);
}
for(i=0; i<n; i++)
{
printf("%d: ",i+1);
for(j=0; j<n; j++)
{
if(i!=j)
{
if(arr[i]<arr[j])
{
printf("< ");
}
else if(arr[i]>arr[j])
{
printf("> ");
}
else
{
printf("= ");
}
}
}
printf("\n");
}
return 0;
}
*//*
#include<stdio.h>
int main()
{
int arr[1000]= {},n,i,j;
scanf("%d",&n);
for(i=0;i<n;i++)
{
scanf("%d",&arr[i]);
}
for(i=0;i<n;i++)
{
for(j=i;j<n;j++)
{
printf("%d ",arr[j]);
}
for(j=0;j<i;j++)
{
printf("%d ",arr[j]);
}
printf("\n");
}
return 0;
}*//*
#include<stdio.h>
int main()
{
int arr[35]={},n,i,j;
scanf("%d",&n);
if(n==0)
{
printf("0");
}
else
{
for(i=0; n>0; i++)
{
arr[i]=n%2;
n=n/2;
}
for(j=i-1; j>=0; j--)
{
printf("%d",arr[j]);
}
}
return 0;
}
*//*
#include<stdio.h>
int main()
{
int arr[1000]={},n,i,j;
scanf("%d",&n);
for(i=0;i<n;i++)
{
scanf("%d",&arr[i]);
}
for(i=0;i<n;i++)
{
for(j=i;j<i+n;j++)
{
printf("%d ",arr[j%n]);
}
printf("\n");
}
return 0;
}*//*
#include<stdio.h>
int main()
{
int arr[24]={},n,i,a;
scanf("%d",&n);
for(i=0;i<n;i++)
{
scanf("%d",&a);
arr[a]++;
}
for(i=1;i<=23;i++)
{
printf("%d ",arr[i]);
}
return 0
}*//*
#include<stdio.h>
int main()
{
int arr[10000]={},n,i,c;
scanf("%d",&n);
c=23;
for(i=0;i<n;i++)
{
scanf("%d",&arr[i]);
if(arr[i]<c)
{
c=arr[i];
}
}
printf("%d",c);
return 0;
}*//*
#include<stdio.h>
int main()
{
int arr[10000000]={},M,N,i,k,c;
scanf("%d",&N);
for(i=0;i<N;i++)
{
scanf("%d",&k);
arr[k]=1;
}
scanf("%d",&M);
for(i=0;i<M;i++)
{
scanf("%d",&c);
printf("%d ",arr[c]);
}
return 0;
}*/