/*
#include <stdio.h>
int main()
{
int n,a=0,b=0,i,j;
scanf("%d",&n);
for(i=0; i<n; i++)
{
for(j=1; j<=i; j++)
{
a=a+j;
}
}
printf("%d",a);
return 0;
}
*/
//배열
//array
/*
#include <stdio.h>
int main()
{
int arr[8]; //arr[0] ~ arr[7]
int i,n;//
scanf("%d",&n);
for(i=0; i<n; i++)
{
scanf("%d",&arr[i]);
}
for(i=0; i<n; i++)
{
printf("%d ",arr[i]);
}
//printf("%d",arr);
}
*/
/*
#include <stdio.h>
int main()
{
int arr[1000];
int n,i;
scanf("%d",&n);
for(i=0;i<n;i++)
{
scanf("%d",&arr[i]);
}
for(i=n-1;i>=0;i--)
{
printf("%d ",arr[i]);
}
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int arr[1000];
int n,i,j;
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;j++)
{
printf("%d ",arr[j]);
}
printf("\n");
}
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int arr[10];
int k,i;
for(i=0;i<10;i++)
{
scanf("%d",&arr[i]);
}
scanf("%d",&k);
printf("%d",arr[k-1]);
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int arr[48];
int n,a=0,b=0,i;
scanf("%d",&n);
for(i=0;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);
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int arr[1000];
int n,i,j;
scanf("%d",&n);
for(i=0; i<n; i++)
{
scanf("%d",&arr[i]);
}
for(i=0; i<n; i++)
{
printf("%d: ",i+1);
for(j=0; j<n; j++)
{
if(i==j)
{
continue;
}
if(arr[i]>arr[j])
{
printf("> ");
}
else if(arr[i]<arr[j])
{
printf("< ");
}
else
{
printf("= ");
}
}
printf("\n");
}
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int n,i=0;
int arr[32]={0};
scanf("%d",&n);
if(n==0)
{
printf("0");
return 0;
}
while(n>0)
{
arr[i]=n%2;
i++;
n=n/2;
}
while(i>0)
{
i--;
printf("%d",arr[i]);
}
return 0;
}
*/