/*
#include <stdio.h>
int n, k, d[1010];
int upper_bound(int k)
{
int i,sum=0;
for(i=1;i<=n;i++)
{
if(k>=d[n])
return n+1;
else if(d[i]>k)
{
sum=i;
break;
}
}
return sum;
}
i 1 2 3 4 5
sum 0 0 3 4 5
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, a, b, d[1010];
int maxi(int a, int b)
{
int max=d[a],x=a;
for(int i=a;i<=b;i++)
{
if(d[i]>max)
{
max=d[i];
x=i;
}
}
return x;
}
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>
void f(int n)
{
if(n==0)
return;
f(n-1);
printf("%d ", n);
}
int main()
{
int n;
scanf("%d", &n);
f(n);
}
*/
/*
#include <stdio.h>
void f(int n)
{
if(n==0)
return;
f(n-1);
printf("%d\n", n);
}
int main()
{
int n;
scanf("%d", &n);
f(n);
}
*/
/*
#include <stdio.h>
void f(int n)
{
if(n==0)
return;
printf("%d\n", n);
f(n-1);
}
int main()
{
int n;
scanf("%d", &n);
f(n);
}
*/