#include <stdio.h>
/*
int main()
{
int a, n, i, sum = 0;
scanf("%d", &n);
for(i = 0; i<n; i++)
{
scanf("%d", &a);
if(a % 5 == 0)
{
sum += a;
}
}
printf("%d", sum);
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int i, n, a, count = 0;
scanf("%d", &n);
for(i=0; i<n; i++)
{
scanf("%d", &a);
if(a % 2 == 1)
{
count += 1;
}
}
printf("%d" , count);
return 0;
}*/
//#include <stdio.h>
//int main()
//{
// int n, i, count = 0;
// scanf("%d", &n);
// for(i = 1; i<=n; i++)
// {
// if(i % 10 == 1)
// {
// count ++;
// }
// }
// printf("%d", count);
// return 0;
//}
//#include <stdio.h>
//int main()
//{
// int n, a, i, m;
// scanf("%d", &n);
// for(i=0; i<n; i++)
// {
// scanf("%d", &a);
// if(m < a)
// {
// m = a;
// }
// }
// printf("%d", m);
// return 0;
//}
//#include <stdio.h>
//int main()
//{
// int n, i;
// 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, count = 0;
// scanf("%d", &n);
// for(i=1; i<=n; i++)
// {
// if(n % i == 0)
// {
// count ++;
// }
// }
// if(count == 2)
// {
// printf("prime");
// }
// else
// printf("not prime");
// return 0;
//}
//#include <stdio.h>
//int main()
//{
// int n, k, i, res=1;
// scanf("%d %d", &n, &k);
// for(i = 0; i<k; i++)
// {
// res*=n;
// }
// printf("%d", res);
// return 0;
//}
//#include <stdio.h>
//int main()
//{
// int a, b, i, sum = 0;
// scanf("%d %d", &a, &b);
// for(i = a; i <= b; i++)
// {
// if(i % 2 == 0)
// {
// sum -= i;
// }
// else
// {
// sum += i;
// }
// }
// printf("%d", sum);
// return 0;
//}
//#include <stdio.h>
//int main()
//{
// int a, b, i, sum = 0;
// scanf("%d %d", &a, &b);
// for(i = a; i <= b; i++)
// {
// if(i % 2 == 1)
// {
// sum += i;
// printf("+%d", i);
// }
// else{
// sum -= i;
// printf("-%d", i);
// }
// }
// printf("=%d", sum);
// return 0;
//}
/*
#include <stdio.h>
int main()
{
int a, b, n, i;
double res1 = 0;
double res2 = 0;
scanf("%d", &a);
scanf("%d", &b);
res1=a;
for(i = 1; i <= b; i++)
{
scanf("%d", &n);
res1 = res1+res1*n/100;
}
res2=res1-a;
printf("%.0f\n", res2);
if(res2 > 0)
printf("good");
else if (res2 == 0)
printf("same");
else
printf("bad");
return 0;
}
break; //다 때려치는거
continue; // 하던거만 그만하고 다음으로
*/
/*
#include <stdio.h>
int main()
{
int n, a, i, m=0;
scanf("%d", &n);
for(i=0; i<n; i++)
{
scanf("%d", &a);
if(m < a)
{
m = a;
}
}
printf("%d", m);
return 0;
}
*/
//#include <stdio.h>
//int main()
//{
// int n, i, sum = 0;
// scanf("%d", &n);
// for(i = 0; i<=n; i++)
// {
// sum = sum + i;
// if(sum >= n)
// break;
// }
// printf("%d", i);
//
// return 0;
//}
//#include <stdio.h>
//int main()
//{
// int i, n;
// scanf("%d", &n);
// for(i = 1; i<=n; i++)
// {
// if(i % 3 == 0)
// continue;
// else
// {
// printf("%d ", i);
// }
//
// }
//
// return 0;
//}
for : 반복 전에 몇 번 반복할지 결정되어있느 ㄴ경우
while : 반복하면서 어떤 조건을 만족했는지 알 수 있는 경우
1087 1071 1079 1278 4041