//#include <stdio.h>
//int main()
//{
//
// int n,b,sum=0,i;
// scanf("%d",&n);
// for(i=1;i<=n;i++)
// {
// scanf("%d", &b);
// if(b%5==0)
// {
// sum=sum+b;
// }
// }
// printf("%d",sum);
// return 0;
//}
//#include<stdio.h>
//int main()
//{
// int n,b,sum=0,i;
// scanf("%d",&n);
// for(i=0;i<n;i++)
// {
// scanf("%d",&b);
// if(b%2==0)
// {
// sum++;
//
// }
// }
// printf("%d",sum);
// return 0;
//}
//
//#include<stdio.h>
//int main()
//{
// int b,n,sum=0,i,max=0;
// scanf("%d",&n);
// for(i=0;i<n;i++)
// {
// scanf("%d",&b);
// if(b>max)
// {
// max=b;
// }
// }
//
//
// printf("%d",max);
//
//}
//
//
//#include<stdio.h>
//int main()
//{
// int k,h,a,b;
// scanf("%d %d",&k,&h);
// if(k%2==0)
// {
// a=k*5;
// }
// else
// {
// a=k/2+1;
//
// }
//
// if(h%2==0)
// {
// b=h*5;
//
// }
// else
// {
// b=h/2+1;
//
// }
// printf("%d",a+b);
// return 0;
//}
//#include<stdio.h>
//int main()
//{
// int a,i;
// scanf("%d",&a);
// for(i=1; i<=a; i++)
// {
// if(a%i==0)
// {
// printf("%d ",i);
//
// }
// }
// return 0;
//}
//#include<stdio.h>
//int main()
//{
// int a,i,cnt=0;
// scanf("%d",&a);
// for(i=1;i<=a;i++)
// {
// if(a%i==0)
// {
// cnt++;
// }
// }
// if(cnt<3)
// {
// printf("prime");
//
// }
// else
// {
// printf("not prime");
// }
// return 0;
//}
//#include<stdio.h>
//int main()
//{
// int i,n,k,sum=1;
// scanf("%d %d",&n,&k);
// for(i=1;i<=k;i++)
// {
// sum=sum*n;
//
// }
// printf("%d",sum);
// return 0;
//}
//#include<stdio.h>
//int main()
//{
// int i,a,sum=1;
// scanf("%d",&a);
// for(i=1;i<=a;i++)
// {
// sum=sum*i;
// }
// printf("%d",sum);
// return 0;
//}
//#include<stdio.h>
//int main()
//{
// int n,i,a;
// scanf("%d",&n);
// for(i=1;i<=n;i++)
// {
// scanf("%d",&a);
// if(i==1)
// {
// printf("%d ",a);
// }
// if(n/2+1==i)
// {
// printf("%d ",a);
// }
//
// if(i==n)
// {
// printf("%d ",a);
// }
// }
// return 0;
//}