/*#include<stdio.h>
int main()
{
int t,i,a1=0,b1=0,c1=0,a=300,b=60,c=10,t1;
scanf("%d",&t);
t1=t;
for(;;)
{
if(t>=300)
{
t=t-a;
a1++;
}
if(t>=60&&t<300)
{
t=t-b;
b1++;
}
if(t>=10&&t<60)
{
t=t-c;
c1++;
}
if(t<10) break;
}
if(t1-(a*a1)-(b*b1)-(c*c1)==0)
{
printf("%d %d %d",a1,b1,c1);
}
else
{
printf("-1");
}
return 0;
}*/
/*
n=5
5 2 1 4 3
1 2 3 4 5 오름차순
5 4 3 2 1 내림차순
버블정렬 = 인접한 원소 끼리만 교환
5 2 1 4 3
2 5 1 4 3
2 1 5 4 3
2 1 4 5 3
2 1 4 3 : 5
1 2 4 3
1 2 3 : 4 5
1 2 : 3 4 5
1 2
1 : 2 3 4 5
#include <stdio.h>
int a[10001];
int n, i, j, temp;
int main() {
scanf("%d", &n);
for (i=1; i<=n; i++)
scanf("%d", &a[i]);
for(i=1; i<n; i++)
{
for(j=1;j<=n-i;j++)
{
if (a[j] > a[j+1])
{
temp = a[j];
a[j] = a[j+1];
a[j+1] = temp;
}
}
}
for (i = 1; i <= n; i++)
printf("%d\n", a[i]);
return 0;
}
#include<stdio.h>
typedef struct
{
char name[11];
int score;
}s;
int main()
{
int n,i,m=0,j,c;
s st[51],tmp;
scanf("%d",&n);
for(i=1;i<=n;i++)
{
scanf("%s %d",st[i].name,&st[i].score);
}
for(i=1;i<n;i++)
{
for(j=1;j<=n-i;j++)
{
if(st[j].score<st[j+1].score)
{
tmp=st[j];
st[j]=st[j+1];
st[j+1]=tmp;
}
}
}
printf("%s",st[3].name);
return 0;
}*/
#include<stdio.h>
int main()
{
int n,s[1000],i,j;
scanf("%d",&n);
for(i=0;i<n;i++)
{
scanf("%d ",&s[i]);
}
for(i=0;i<n;i++)
{
for(j=0;j<n;j++)
{
if()
{
}
}
}
return 0;
}