/*
#include <stdio.h>
int n, k, d[1010];
int lower_bound(int k)
{
int i;
if(k>d[n]){
return n+1;
}
else{
for(i=1; i<=n; i++){
if(d[i]>=k){
return i;
}
}
}
}
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, 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;
long long int d[110];
long long int f()
{
int i;
long long int a=d[1];
for(i=1; i<=n; i++){
if(d[i]<a){
a=d[i];
}
}
return a;
}
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;
long long int f(int n)
{
long long int a=0,i;
for(i=1; i<=n; i++){
a+=i;
}
return a;
}
int main()
{
scanf("%d", &n);
printf("%lld\n", f(n));
}
*/
/*
#include <stdio.h>
int n, d[110];
int f()
{
int a=d[0],i,b=0;
for(i=0; i<n; i++){
if(d[i]>a){
a=d[i];
b=i;
}
}
return b+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>
long long int n;
long long int f(long long int n)
{
long long int b=0;
for(;;){
b=b*10+n%10;
n/=10;
if(n==0){
break;
}
}
return b;
}
int main()
{
scanf("%lld", &n);
printf("%lld\n", f(n));
}
*/
/*
#include <stdio.h>
double n;
double f()
{
if(n<0){
return n*-1;
}
else{
return n;
}
}
double main()
{
scanf("%lf",&n);
printf("%.10g",f());
}
*/