/*#include <stdio.h>
int n, d[110];
int f()
{
int a=0,b=-99999,i;
for(i=0;i<n;i++)
{
if(b<d[i])
{
a=i+1;
b=d[i];
}
}
return a;
}
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 gcd(int p, int q){ if(p==0) return q; return gcd(q%p, p);}
long long int lcm(int a, int b)
{
long long int c;
c=(long long int)a*b/gcd(a,b);
return c;
}
int main()
{
int a, b;
scanf("%d%d", &a, &b);
printf("%lld\n", lcm(a, b));
}
*/
/*#include <stdio.h>
int n;
long long int d[110];
long long int f()
{
long long int a=99999999999999999999;
int i;
for(i=1;i<=n;i++)
{
if(a>d[i])
{
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>
long long int n;
int sqrt(long long int n)
{
int i;
for(i=0;;i++)
{
if((long long int)i*i>n)
{
return i-1;
}
}
}
int main()
{
scanf("%lld", &n);
printf("%d\n", sqrt(n));
return 0;
}*/
/*
#include <stdio.h>
int n, d[100010], k;
int f(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 f(int n)
{
int i;
long long int a=0;
for(i=1;i<=n;i++)
{
a=a+(long long int)i;
}
return a;
}
int main()
{
scanf("%d", &n);
printf("%lld\n", f(n));
}*/