/*#include<stdio.h>
int main() {
int a;
scanf("%d", &a);
switch(a>0) {
case 1:
printf("양수");
break;
case 0:
switch(a<0) {
case 1:
printf("음수");
break;
case 0:
printf("0");
break;
}
}
}
*/
/*
int main() {
// for, while, do~ while
int n; // input
int r; // output
int i; // roof
scanf("%d", &n);
r = 0;
for(i=1; i<=n; i++) {
if( i%2==0 ) {
r =r+i;
}
}
printf("%d" ,r);
}
*/
/*
int main()
{
int n;
int r;
int i;
scanf("%d", &n);
r=0;
for(i=1; i<=n; i++)
{
r=r+i*(i+1)/2;
}
printf("%d", r);
}
*/
/*
1
1 2
1 2 3
1 2 3 4
*/
/*#include<stdio.h>
int main() {
int i, j, k=0, n=0;
scanf("%d", &k);
for(i=1; i<=k; i++) {
for(j=1; j<=i; j++) {
n+=j;
}
}
printf("%d", n);
}
*/
/*#include<stdio.h>
int main()
{
int i, j;
for(i=0; i<5; i++) {
for(j=0; j<5; j++) {
printf("*");
}
printf("\n");
}
for(j=0; j<5; j++)
{
printf("*");
}
printf("\n");
for(j=0; j<5; j++)
{
printf("*");
}
printf("\n");
for(j=0; j<5; j++)
{
printf("*");
}
printf("\n");
for(j=0; j<5; j++)
{
printf("*");
}
printf("\n");
for(j=0; j<5; j++)
{
printf("*");
}
printf("\n");
}
*/
/*
int main()
{
int i,j;
int n;
scanf("%d", &n);
for(i=0; i<n; i++)
{
for(j=0; j<i; j++)
{
printf(" ");
}
printf("**\n");
}
}
*/
/*#include<stdio.h>
int main()
{
int a[5]; // c language is like static number
int n, i;
for(i=0; i<5; i++) {
scanf("%d", &a[i]);
}
for(i=0; i<5; i++) {
printf("%d ", a[i]);
}
printf("\n");
for(i=4; i>=0; i--) {
printf("%d ", a[i]);
}
printf("\n");
for(i=0; i<5; i++){
printf("%d ", a[4-i]);
}
}
*/
/*#include<stdio.h>
int main()
{
int i, j, n, k, arr[60] = {0};
scanf("%d", &n);
for(i=0; i<n-1; i++) {
scanf("%d", &k);
arr[k]=1;
}
for(i=1; i<=n; i++) {
if(arr[i]==0) {
printf("%d", i);
break;
}
}
}
*/
int main()
{
int i,j,n;
scanf("%d", &n);
for(i=0; i<)
}