/*
#include <stdio.h>
#include <stdlib.h>
int main()
{
printf("Hello world!\n");
return 0;
}
*/
/*
팩토리얼 계산
#include<stdio.h>
int main()
{
int n,i,sum=1;
scanf("%d",&n);
for(i=1; i<=n; i++){
sum*=i;
}
printf("%d",sum);
return 0;
}
*/
/*
최댓값 구하기
#include<stdio.h>
int main()
{
int a,n,i,max=-1;
scanf("%d",&n);
for(i=1; i<=n; i++){
scanf("%d",&a);
if(max<=a){
max=a;
}
}
printf("%d",max);
return 0;
}
*/
/*
몇 번째 데이터 출력하기
#include<stdio.h>
int main()
{
int a,n,i;
scanf("%d",&n);
for(i=1; i<=n; i++){
scanf("%d",&a);
if(n==1){
printf("%d %d ", a, a);
}
if(i==1||i==n/2+1||i==n){
printf("%d ",a);
}
}
return 0;
}
*/
/*
n개의 수의 합
#include<stdio.h>
int main()
{
int a,n,i,sum=0;
scanf("%d",&n);
for(i=1; i<=n; i++){
scanf("%d",&a);
sum+=a;
}
printf("%d",sum);
return 0;
}
*/