/*
#include <stdio.h>
#include <stdlib.h>
int main()
{
int a, b[10001], i, c=23;
scanf("%d", &a);
for(i=1;i<=a;i++)
{
scanf("%d", &b[i]);
}
for(i=1;i<=a;i++)
{
if(c>=b[i])
{
c=b[i];
}
}
printf("%d", c);
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int a[10000], s, i=1;
scanf("%d", &s);
if(s==0)
{
printf("0");
return 0;
}
while(s!=0)
{
a[i]=s%2;
s/=2;
i++;
}
while(i>1)
{
i--;
printf("%d", a[i]);
}
return 0;
}
memoization 메모이제이션
arr[i]에 i번째 입력된 데이터 (x)
arr[i]에 i 관련 정보를 저장하는 기법
ex) arr[i]=i라는 숫자가 입력된 횟수
arr[i]=i라는 숫자가 입력된적 있는지 없는지
int memo[100]={};
*/
/*
#include <stdio.h>
int main()
{
int memo[24]={};
int a, b, s, i, j;
scanf("%d", &a);
for(i=1;i<=a; i++)
{
scanf("%d", &b);
memo[b]++;
}
for(i=1;i<=23;i++)
{
printf("%d ", memo[i]);
}
}
*/
/*
#include <stdio.h>
//input data의 범위가 정해져있을때만 !!
int main()
{
int memo[10000001]= {};
//memo[i]= i라는 숫자가 들어온적이 있는지?
//memo[5] = 5가 들어온적이 있으면 1 없으면 0
int a, s, i, j, d, e;
scanf("%d", &a);
for(i=1; i<=a; i++)
{
scanf("%d", &s);
memo[s]=1;
}
scanf("%d", &s);
for(d=1; d<=s; d++)
{
scanf("%d", &e);
printf("%d ",memo[e]);
}
return 0;
}
*/