/*
#include <stdio.h>
int main()
{
int i, n, k, s=0;
scanf("%d",&n);
for(i = 0; i<n; i++)
{
scanf("%d", &k);
if (k%2 == 0)
{
s++;
}
}
printf("%d", s);
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int n, i, k, s=0;
scanf("%d", &n);
for(i=0; i <n; i++)
{
scanf("%d", &k);
if(k%5 ==0)
{
s= s+k;
}
}
printf("%d", s);
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int i, n, s=0;
scanf("%d", &n);
for(i=1; i<=n; i++)
{
s=s+i;
}
printf("%d", s);
return 0;
}
*/
/*
#include<stdio.h>
int main() {
int n, i, max=-10000000, min=10000000, k;
scanf("%d", &n);
for(i=0; i<n; i++) {
scanf("%d", &k);
if(max<k){
max = k;
}
if(min>k) {
min = k;
}
}
printf("%d\n", max);
printf("%d", min);
return 0;
}
*/
// 약수 > 미지수 K가 있었을때, 다른 수 N으로 나누어서 떨어지면 N은 K의 약수
// 소수 > 미지수 K가 1과 자기 자신으로만 나누어서 떨어지는 수
/*
#include <stdio.h>
int main()
{
int i, n;
scanf("%d", &n);
for(i=1;i<=n;i++){
if(n%i == 0)
{
printf("%d ", i);
}
}
return 0;
}
*/
/*
#include<stdio.h>
int main() {
int n, i, max=-10000000, min, k;
scanf("%d", &n);
for(i=0; i<n; i++) {
scanf("%d", &k);
if(<k){
max = k;
}
}
printf("%d", max);
}
*/