/*
#include <stdio.h>
int main()
{
printf("Hello world!\n");
return 0;
}
*/
/*
#include<stdio.h>
int main()
{
int arr[1001]= {},k,i,j;
scanf("%d",&k);
for (i=1 ; i<=k ; i++)
{
scanf ("%d",&arr[i]);
}
for (i=1 ; i<=k ; i++)
{
printf("%d: ",i);
for(j=1 ; j<=k ; j++)
{
if(i!=j)
{
if(arr[i]<arr[j])
{
printf("< ");
}
else if(arr[i]==arr[j])
{
printf("= ");
}
else
{
printf("> ");
}
}
}
printf(" ");
}
return 0;
}
*/
/*
#include<stdio.h>
int main()
{
int arr[50]={},n,i,a=0,b=0;
scanf("%d",&n);
for(i=1 ; i<=n-1 ; i++)
{
scanf("%d",&arr[i]);
a=a+arr[i];
}
for(i=1 ; i<=n ; i++)
{
b=b+i;
}
printf("%d",b-a);
}
*/
/**
1 2 3 4 5
2 3 4 5
3 4 5
4 5
5
*/
#include <stdio.h>
int main()
{
int arr[1000]={},n;
scanf("%d",&n)
for
}