/*
#include <stdio.h>
int n, d[110];
int f()
{
int j;
int max = -2147483648;
for(int i=0;i<n;i++)
{
if(d[i]>max)
{
max = d[i];
j=i;
}
}
return j+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, a, b, d[1010];
// d[a] ~ d[b] 의 값 중에, 최대값의 위치 리턴
int maxi(int a, int b)
{
int max=d[a];
int j=a;
for(int i=a;i<=b;i++)
{
if(d[i]>max)
{
max=d[i];
j=i;
}
}
return j;
}
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>
int n, k, d[1010];
int lower_bound(int k)
{
for(int i=1;i<=n;i++)
{
if(k<=d[i])
{
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));
}
f(n) : return (1 ~n 합);
: return (1~n-1합) + n ;
: return f(n-1)+n;
f(5) : return f(4) + 5;
...
f(2) : return f(1) + 2;
f(1) : return f(0) + 1;
f(0) : return 0;
f(n) : n ~ 1 출력
: n출력 -> f(n-1)
#include <stdio.h>
void f(int n)
{
if(n==0)
{
return 0;
}
printf("%d\n", n);
f(n-1);
}
int main()
{
int a;
scanf("%d",&a);
f(a);
//printf("%d",f(a));
}
#include<stdio.h>
int f(int n)
{
if(n==1)
{
return 1;
}
//return n ~ 1 의 곱 ;
return n * f(n-1);
}
int main()
{
int a;
scanf("%d", &a);
printf("%d", f(a));
return 0;
}
*/
#include <stdio.h>
int f(int n)
{
}