/*#include <stdio.h>
int main()
{
int a,i,j;
int arr[1000];
scanf("%d", &a);
for(i=0 ; i<a ; i++)
{
scanf("%d", &arr[i]);
}
for(i=0 ; i<a ; i++)
{
printf("%d: ", i+1);
for(j=0 ; j<a ; j++)
{
if(i==j)
{
continue;
}
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[1001]={};
int a,i,j;
scanf("%d", &a);
for( i=1 ; i<=a ; i++)
{
scanf("%d", &arr[i]);
}
for( i=1 ; i<=a ; i++)
{
for( j=i ; j<=a ; j++)
{
printf("%d ", arr[j]);
}
for( j=1 ; j<=i-1 ; j++)
{
printf("%d ", arr[j]);
}
printf("\n");
}
}
*/
/*#include <stdio.h>
int main()
{
int i,a,j;
int arr[33]={};
scanf("%d", &a);
for(i=1;;i++)
{
arr[i]=a%2;
a=a/2;
if(a==0)
{
break;
}
}
for(;i>=1;i--)
{
printf("%d", arr[i]);
}
return 0;
}
*/
/**
memoization 메모이제이션 알고리즘 : arr[i] : i에 대한 메모
ex) arr[i] : i가 입력된 횟수
1 3 2 2 5
arr[0] arr[1] arr[2] arr[3] arr[4] arr[5]
0 1 2 1 0 1
반장투표 후보 3명 , 학생 50명
1 or 2 or 3이 적힌 쪽지가 50개
*/
/*#include <stdio.h>
int main()
{
int a,i,j;
scanf("%d", &a);
for(i=1 ; i<=a ; i++)
{
scanf("%d", &j);
arr[j]=arr[j]+1;
}
for(i=1 ; i<=23 ; i++)
{
printf("%d ", arr[i]);
}
}
*/
/*#include <stdio.h>
int main()
{
int a,b,i,j,k,l;
int arr[10000001]={};
scanf("%d", &a);
for( i=1 ; i<=a ; i++)
{
scanf("%d", &l);
arr[l]=1;
}
scanf("%d", &b);
for( j=1 ; j<=b ; j++)
{
scanf("%d", &k);
printf("%d ", arr[k]);
}
return 0;
}
*/