/*
#include<stdio.h>
int main()
{
int n, i;
int arr[10001]={};
//arr[0] ~ arr[1000]
scanf("%d", &n);
for(i=1 ; i<=n ; i++)
{
scanf("%d", &arr[i]);
}
for(i=n ; i>=1 ; i--)
{
printf("%d ", arr[i]);
}
return 0;
}
arr[i] : i번째 입력된 숫자 (x)
memo[i] : i에 대한 정보를 메모하는 용도 ex) i가 입력된 횟수 ,
i가 입력된적있으며1, 없으면 0
*/
/*
#include<stdio.h>
int main()
{
int i, n, a;
int arr[24]={};
scanf("%d", &n);
for(i=1 ; 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 i, n, a;
int memo[10000001]={};
scanf("%d", &n);
for(i=1 ; i<=n ; i++)
{
scanf("%d", &a);
memo[a]=1;
}
scanf("%d", &n);
for(i=1 ; i<=n ; i++)
{
scanf("%d", &a);
printf("%d ", memo[a]);
}
return 0;
}
*/
/*
#include<stdio.h>
int main()
{
int i, n;
int arr[33]={};
scanf("%d", &n);
if(n==0)
{
printf("0");
}
for(i=1 ; n!=0 ; i++)
{
arr[i]=n%2;
n=n/2;
}
for(i=i-1 ; i>=1 ; i--)
{
printf("%d", arr[i]);
}
return 0;
}
*/