/*
#include <stdio.h>
int n, d[110];
int f()
{
int mi=0;
for(int i=0; i<n; i++)
{
if(d[mi]<d[i])
{
mi=i;
}
}
return mi+1;
}
int main()
{
scanf("%d", &n);
for(int i=0; i<n; i++)
scanf("%d", &d[i]);
printf("%d", f());
return 0;
}
*/
/*
#include <stdio.h>
int n;
long long int d[110];
long long int f()
{
long long int min = d[1];
for (int i = 1; i <= n; i++)
if (min > d[i])
min = d[i];
return min;
}
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, d[100010], k;
int f(int k)
{
int i;
for(int 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, k, d[1010];
int s;
int lower_bound(int k)
{
int a=0;
for(int i=1; i<=n; i++)
{
if(d[i]>=k)
{
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, a, b, d[1010];
long long int subsetsum(int a, int n)
{
long long int m=0;
for (int i=a; i<=n; i++)
{
m+=d[i];
}
return m;
}
int main()
{
scanf("%d", &n);
for(int i=1; i<=n; i++)
scanf("%d", &d[i]);
scanf("%d%d", &a, &b);
printf("%lld\n", subsetsum(a, b));
}
*/
/*
#include <stdio.h>
long long int n;
int sqrt(long long int n)
{
long long int k;
for (k = 0; (k+1)*(k+1) <= n; k++) { }
return k;
}
int main()
{
scanf("%lld", &n);
printf("%d\n", sqrt(n));
return 0;
}
*/
/*
#include <stdio.h>
long long int n;
long long int f(long long int k)
{
long long int res=0;
while (n!=0)
{
res=res*10+n%10;
n=n/10;
}
return res;
}
int main()
{
scanf("%lld", &n);
printf("%lld\n", f(n));
return 0;
}
*/