/*
#include <stdio.h>
int main()
{
int a,i,k,sum=0;
scanf("%d",&a);
for (i=1; i<=a; i++ )
{
scanf("%d",&k);
sum=sum+k;
}
printf("%d",sum);
return 0;
}
*/
/*#include <stdio.h>
int main ()
{
int a,i,n;
scanf("%d",&a);
for (i=1; i<=a; i++)
{
scanf("%d",&n);
if(i==1)
{
printf("%d ",n);
}
if(i==a/2+1)
{
printf("%d ",n);
}
if(i==a)
{
printf("%d ",n);
}
#include <stdio.h>
int main ()
{
int a,i,n;
scanf("%d",&a);
for (i=1; i<=a; i++)
{
scanf("%d",&n);
if(i==1)
{
printf("%d ",n);
}
if(i==a/2+1)
{
printf("%d ",n);
}
if(i==a)
{
printf("%d ",n);
}
}
return 0;
}
}
return 0;
}
*/
/*
#include <stdio.h>
int main ()
{
int a,i;
scanf("%d",&a);
while(a>0)
{
printf("!");
a--;
}
}
*/
/*#include <stdio.h>
int main()
{
int a,sum=0;
scanf("%d",&a);
while (a>0)
{
if(a%2==0)
{
sum=sum+a;
}
a--;
}
printf("%d",sum);
return 0;
}
*/
#include <stdio.h>
int main()
{
int a,i
scanf("%d",&a);
for(i=1; )
}