/*#include <stdio.h>
int n, a, b, d[1010];
int maxi(int a, int b)
{
int i,max=a;
for(i=a; i<=b; i++){
if(d[i]>d[max]){
max=i;
}
}
return max;
}
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, d[100010], k;
int f(int 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, a, b, d[1010];
long long int subsetsum(int a, int b)
{
int i;
long long int sum=0;
for (i=a; i<=b; i++){
sum=sum+d[i];
}
return sum;
}
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(d[i]>k){
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;
long long int d[110];
long long int f()
{
int i;
long long int min=d[1];
for(i=1; i<=n; i++){
if(d[i]<min){
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>
long long int n;
int sqrt(long long int n)
{
int i;
for(i=0; ; i++){
if((long long int)i*i>n) break;
}
return i-1;
}
int main()
{
scanf("%lld", &n);
printf("%d\n", sqrt(n));
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)
{
int c = gcd(a,b);
long long int d = (long long int)a*b/c;
return d;
}
int main()
{
int a, b;
scanf("%d%d", &a, &b);
printf("%lld\n", lcm(a, b));
}
#include <stdio.h>
#include <stdio.h>
int n, k, d[1010];
// 이 부분에 들어가야 될 코드를 작성하여 제출
int main()
{
scanf("%d", &n);
for(int i=1; i<=n; i++)#include <stdio.h>
int n, k, d[1010];
// 이 부분에 들어가야 될 코드를 작성하여 제출
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));
}
scanf("%d", &d[i]);
scanf("%d", &k);
printf("%d\n", lower_bound(k));
}
int a, n;
long long int pow(int a, int n)
{
long long int c=1;
int i;
if(a==1){
return 1;
}
for(i=1; i<=n; i++){
c=c*a;
}
return c;
}
int main()
{
scanf("%d%d", &a, &n);
printf("%lld\n", pow(a, n));
}
#include <stdio.h>
int n, k, d[1010];
int lower_bound(int k)
{
int i;
for(i=1; i<=n; i++){
if(d[i]>=k){
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));
}
#include <stdio.h>
int n, d[110];
int f()
{
int i, max=0;
for(i=0; i<n; i++){
if(d[i]>d[max]){
max=i;
}
}
return max+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 f(int n)
{
int sum=0;
for(;;){
sum+=n%10;
n=n/10;
if(n==0){
break;
}
}
return sum;
}
int main()
{
int n;
scanf("%d",&n);
//자릿수의 합이 한자리가 될때까지 계산
n=f(n);
while(n>=10)
{
n=f(n);
}
printf("%d",n);}