/*
#include <stdio.h>
int n, a, b, d[1010];
long long int subsetsum(int a,int b)
{
int i;
long long int s=0;
for(i=a;i<=b;i++)
{
s=s+d[i];
}
return s;
}
int main()
{
scanf("%d", &n);
for(int i=1; i<=n; i++)
scanf("%d", &d[i]);
scanf("%d%d", &a, &b);
printf("%lld\n", subsetsum(a, b));
}
*/
/*
#include <stdio.h>
int n, k, d[1010];
int upper_bound(int k)
{
int i;
for(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", upper_bound(k));
}
*/
/*
#include <stdio.h>
int n, a, b, d[1010];
int maxi(int a,int b)
{
int i,max=d[a],m=a; //max=가장 큰 값, m=최댓값의위치
for(i=a;i<=b;i++)
{
if(max<d[i])
{
max=d[i];
m=i;
}
}
return m;
}
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;
long long int d[110];
long long int f()
{
int i;
long long int min=d[1];
for(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;
}
0
2.5
3.5
0
2
8
*/
/*
#include <stdio.h>
int main()
{
int i;
double a,b,sum=0;
for(i=1;i<=5;i++)
{
scanf("%lf %lf", &a,&b);
if(b-a-1>0 &&b-a<5)
{
sum+=b-a-1;
}
else if(b-a>=5)
{
sum+=4;
}
}
if(sum>=15)
{
sum=sum*0.95;
}
else if(sum<=5)
{
sum=sum*1.05;
}
sum=sum*10000;
printf("%d", (int)sum);
}
*/
/*
#include <stdio.h>
int main()
{
int m,n,i=1,sum=0,min;
scanf("%d %d", &m,&n);
while(i*i<m)
{
i++;
}
// i*i가 m이상이 되자마자 끝//i=8;
min=i*i;
while(i*i<=n)
{
sum=sum+i*i;
i++;
}
if(sum==0)
{
printf("-1");
}
else
{
printf("%d\n%d", sum, min);
}
}
*/