/*
#include <stdio.h>
int n;
int a,b;
int sum()
{
return a+b;
}
int main()
{
int c, d;
scanf("%d %d",&c,&d);
printf( "%d\n", sum() );
return 0;
}
*/
/*
#include <stdio.h>
void f(){
printf("hello\n");
return;
}
int main()
{
f();
return 0;
}
*/
/*
#include <stdio.h>
void f()
{
printf("%d",123);
return;
}
int main()
{
f();
return 0;
}
*/
/*
#include <stdio.h>
void f()
{
printf("%c",'*');
return;
}
int main()
{
f();
return 0;
}
*/
/*
#include <stdio.h>
void f()
{
printf("%s","**");
return;
}
int main()
{
f();
return 0;
}
*/
/*
#include <stdio.h>
#include <string.h>
char f()
{
return 'A';
}
int main()
{
printf("%c", f() );
return 0;
}
*/
/*
#include <stdio.h>
int f()
{
return 1;
}
int main()
{
printf("%d", f() );
return 0;
}
*/
/*
#include <stdio.h>
int n, d[110];
int f()
{
int i, max = d[0],mm = 0;
for(i = 0; i < n; i++)
{
if(max < d[i]) // 1 < 3
{
max = d[i];
mm=i;
}
}
return mm+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()
{
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;
int f(int n)
{
if(n == 1)
{
printf("hello");
}
else if(n == 2)
{
printf("world");
}
}
int main()
{
scanf("%d", &n);
f(n);
return 0;
}
*/
/*
#include <stdio.h>
int n, d[100010], k;
int f(int k)
{
for(int i=1; i<=n; i++)
{
if(d[i] == k )
{
return i;
}
else if( i==n && d[i] != k )
{
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 f(int n)
{
long long int sum = 0;
for(int i = 1; i <= n; i++)
{
sum += i;
}
return sum;
}
int main()
{
scanf("%d", &n);
printf("%lld\n", f(n));
}
*/
/*
#include <stdio.h>
long long int n;
long long int f(long long int n)
{
long long int a=0;
for(int i =0;;i++)
{
a=a*10+n%10;
n=n/10;
if(n==0)
{
break;
}
}
return a;
}
int main()
{
scanf("%lld", &n);
printf("%lld\n", f(n));
}
*/
/*
#include <stdio.h>//잘 모르겠다 1563
int n, m, x;
int max(int p, int q)
{
return p>=q?p:q;
}// 3 1
int min(int p, int q){ return p<q?p:q;}
int mid(int n, int m, int x)
{
int k= max(max(n,m),x);
if(k==n)
{
return max(m,x);
}
else if(k==m)
{
return max(n,x);
}
else
{
return max(m,n);
}
}
int main()
{
scanf("%d %d %d", &n, &m, &x);
printf("%d\n", mid(n, m, x));
}
#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;
}
else if (i == n)
{
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));
}
*/