/*#include <stdio.h>
#include <stdlib.h>
int main()
{
printf("Hello world!\n");
return 0;
}*/
/*#include <stdio.h>
int main()
{
int n,k,i,j,arr[1001]= {};
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-1;j++)
{
printf("%d ",arr[j]);
}
printf("\n");
}
return 0;
}*/
/*#include<stdio.h>
int main()
{
int N,i,j,arr[50]={},sum=0;
scanf("%d",&N);
for(j=1;j<=N;j++)
{
sum+=j;
}
for(i=1; i<=N-1; i++)
{
scanf("%d",&arr[i]);
sum-=arr[i];
}
printf("%d",sum);
return 0;
}
arr[i] = i번째 입력된 데이터
arr[i] = i에 대한 메모
ex) i라는 숫자가 입력된 횟수, i의 약수의 갯수
memoization 메모이제이션
int arr[24]={};
1
arr[1]++;
3
arr[3]++;
t
arr[t]++;
arr[1] ~ arr[23]
*/
/*#include <stdio.h>
int main()
{
int n,i,t,arr[24]={};
scanf("%d",&n);
for(i=1;i<=n;i++)
{
scanf("%d",&t);
arr[t]++;
}
for(i=1;i<=23;i++)
{
printf("%d ",arr[i]);
}
return 0;
}*/
/*#include <stdio.h>
int main()
{
int N,M,a,b,i,j,t,arr[10000001]={};
scanf("%d",&N);
for(i=1;i<=N;i++)
{
scanf("%d",&a);
arr[a]=1;
}
scanf("%d",&M);
for(j=1;j<=M;j++)
{
scanf("%d",&b);
printf("%d ",arr[b]);
}
return 0;
}*/
/*#include <stdio.h>
int main()
{
int n, i;
int arr[10001]= {};
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;
}
*/
/*#include <stdio.h>
int main()
{
int n, i, t;
int arr[24]= {};
scanf("%d", &n);
for(i=1; i<=n; i++)
{
scanf("%d",&t);
arr[t] = 1;
}
for(i=1;i<=23;i++)
{
if(arr[i]==1)
{
printf("%d",i);
break;
}
}
return 0;
}*/
/*#include <stdio.h>
int main ()
{
int n,i,j,arr[10000]={};
scanf("%d",&n);
for(i=1;n!=0;i++)
{
}
return 0;
}*/