/*
#include<stdio.h>
int main()
{
int a,b,c=0,i;
scanf("%d",&a);
for(i=1;i<=a;i++)
{
scanf("%d",&b);
if(b%2!=0)
{
c++;
}
}
printf("%d",c);
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int a,i,c=0;
scanf("%d",&a);
for(i=1;i<=a;i++)
{
if(i%10==1)
{
c++;
}
}
printf("%d",c);
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int a,b,i;
scanf("%d %d",&a,&b);
for(i=a;i<=b;i++)
{
if(i%2!=0)
{
printf("%d ",i);
}
}
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int b,i,sum=0;
double a,c, money;
scanf("%lf %d",&a,&b);
money = a;
for(i=1 ; i<=b ; i++)
{
scanf("%lf",&c);
// a¸¦ c% º¯°æ
a=(a*c/100)+a;
}
printf("%.0lf\n",a - money);
if(a-money>0)
{
printf("good");
}
else if(a-money==0)
{
printf("same");
}
else
{
printf("bad");
}
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int a,b,c,i,sum=0;
scanf("%d %d %d",&a,&b,&c);
sum=a;
for(i=1 ; i<c ; i++)
{
sum+=b;
}
printf("%d",sum);
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
long long int a,b,c,i,sum=0;
scanf("%lld %lld %lld",&a,&b,&c);
sum=a;
for(i=2 ; i<=c ; i++)
{
sum=sum*b;
}
printf("%lld",sum);
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int a,b,i,max = 0;
scanf("%d",&a);
for(i=0 ; i<a ; i++)
{
scanf("%d",&b);
if(max<b)
{
max=b;
}
}
printf("%d",max);
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int a,i,c=1;
scanf("%d",&a);
for(i=1 ; i<=a ; i++)
{
c=c*i;
}
printf("%d",c);
return 0;
}
*/