/*
#include <stdio.h>
int n, k, d[1010];
int upper_bound(int k)
{
int i;
for(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", upper_bound(k));
}
*/
/*
#include <stdio.h>
int n;
long long int d[110];
long long int f()
{
int i,min;
min=d[1];
for(i=2;i<=n;i++)
{
if(d[i]<min)
{
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>
long long int n;
long long int f(long long int n)
{
long long int m=0;
for(;;)
{
m=m*10+n%10;
n=n/10;
if(n==0)
{
return m;
}
}
}
// 이 부분에 들어가야 될 코드를 작성하여 제출
int main()
{
scanf("%lld", &n);
printf("%lld\n", f(n));
}
/* _
|\_\
\|_|
*/
/*
#include <stdio.h>
int a, n;
long long int pow(long long int a,int n)
{
int i,c;
c=a;
if(a==1||n==0)
{
return 1;
}
for(i=1;i<n;i++)
{
a=a*c;
}
return a;
}
// 이 부분에 들어가야 될 코드를 작성하여 제출
int main()
{
scanf("%d%d", &a, &n);
printf("%lld\n", pow(a, n));
}
*/
/*
#include <stdio.h>
int n, a, b, d[1010];
int maxi(int a,int b)
{
int i,maxi,xy;
xy=a;
for(i=a+1;i<=b;i++)
{
if(d[xy]<d[i])
{
xy=i;
}
}
return xy;
}
// 이 부분에 들어가야 될 코드를 작성하여 제출
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));
}
*/