/*
#include <stdio.h>
int n;
long long int d[110];
long long int f()
{
long long int m=d[1];
for(int i=1 ; i<=n ; i++) {
if(m>d[i]) {
m=d[i];
}
}
return m;
}
int main()
{
scanf("%d", &n);
for(int i=1; i<=n; i++)
scanf("%lld", &d[i]);
printf("%lld", f());
return 0;
}
#include <stdio.h>
int n, k, d[1010];
int lower_bound(int k)
{
for(int i=1 ; i<=n ; i++) {
if(k<=d[i]){
return i;
}
}
return n+1;
}
int main()
{
scanf("%d", &n);
for(int i=1; i<=n; i++)
scanf("%d", &d[i]);
scanf("%d", &k);
printf("%d\n", lower_bound(k));
}
*/
/*
#include <stdio.h>
int n;
int f(int n)
{
if(n%2==0) {
printf("even");
}
else if(n%2==1) {
printf("odd");
}
}
int main()
{
scanf("%d", &n);
f(n);
return 0;
}
*/
/*
#include <stdio.h>
int n, a, b, d[1010];
int maxi(int a,int b)
{
int max=a;
for(int i=a ; i<=b ; i++) {
if(d[max]<d[i]) {
max=i;
}
}
return max;
}
int main()
{
scanf("%d", &n);
for(int i=1; i<=n; i++)
scanf("%d", &d[i]);
scanf("%d%d", &a, &b);
printf("%d\n", maxi(a, b));
}
*/
/*
#include <stdio.h>
int n, d[100010], k;
int f(int k)
{
int i;
for(i=1 ; i<=n ; i++)
{
if(d[i]==k)
{
return i;
}
}
return-1;
}
int main()
{
scanf("%d", &n);
for(int i=1; i<=n; i++)
scanf("%d", &d[i]);
scanf("%d", &k);
printf("%d\n", f(k));
}
*/
/*
#include <stdio.h>
int n, m;
long long int f(int n,int m)
{
return (long long int)n+m;
}
int main()
{
scanf("%d%d", &n, &m);
printf("%lld\n", f(n, m));
}
*/
/*
#include <stdio.h>
int a, n;
long long int pow(int a, int n) {
long long int result = 1;;
if (a == 1) {
result = 1;
}
else {
for (int i = 1; i <= n; i++) {
result *= a;
}
}
return result;
}
int main()
{
scanf("%d%d", &a, &n);
printf("%lld\n", pow(a, n));
}
*/
/*
#include<stdio.h>
int f(int m)
{
int b,a,sum=0;
while(m!=0)
{
b=m%10;
sum+=b;
m=m/10;
}
return sum;
}
int main()
{
int n;
scanf("%d",&n);
while(n>=10)
{
n=f(n);
}
printf("%d",f(n));
}
*/