/*#include <stdio.h>
int main()
{
int a,i,f,sum=0,arr[51]={};
scanf("%d",&a);
for(i=1;i<=a-1;i++)
{
scanf("%d",&arr[i]);
}
for(i=1;i<=a;i++)
{
sum=sum+i;
}
for(i=1;i<=a-1;i++)
{
sum=sum-arr[i];
}
printf("%d",sum);
return 0;
}
5
1 3 2 7 8
arr[1] 1
arr[2] 3
arr[3] 2
arr[4] 7
arr[5] 8
arr[i] = i번째 입력된 데이터
/////////////////
메모이제이션 memoization
memo[i] = i에 관련된 정보 ( i가 불린적이 있으면 1, 아니면 0)
i의 약수의 갯수
int memo[11]={};
(숫자가 1부터 10까지의 수만 부를게)
8
1 3 2 7 8 3 7 8
memo[1] 1
memo[2] 1
memo[3] 2
memo[4] 0
memo[5] 0
memo[6] 0
memo[7] 2
memo[8] 2
memo[9] 0
memo[10] 0
memo[i] = i가 몇 번 입력 되었는지
#include<stdio.h>
int main()
{
int a,i,memo[24]={},s;
scanf("%d",&a);
for(i=1;i<=a;i++)
{
scanf("%d",&s);
memo[s]=memo[s]+1;
}
for(i=1;i<=23;i++)
{
printf("%d ",memo[i]);
}
}
*/
/*
#include <stdio.h>
int main()
{
int a,i,memo[10000001]={},s;
scanf("%d",&a);
for(i=1;i<=a;i++)
{
scanf("%d",&s);
memo[s]=1;
}
scanf("%d",&a);
for(i=1;i<=a;i++)
{
scanf("%d",&s);
printf("%d ",memo[s]);
}
}
*/
#include <stdio.h>
int main()
{
int a,i,arr[100000]={};
scanf("%d",&a);
for(i=1;i<=a;i++)
{
}
}