//#include<stdio.h>
//struct node
//{
// int a,b;
//};
//int main()
//{
// int n,i,j,arr[1010];
// struct node k[1010];
// scanf("%d",&n);
// for(i=0;i<n;i++)
// {
// scanf("%d %d",&k[i].a,&k[i].b);
// }
// for(i=0;i<n;i++)
// {
// for(j=i+1;j<n;j++)
// {
// min=i
// }
// }
//}
/*
#include<stdio.h>
//struct node
//{
// int a,b,c;
//};
typedef struct
{
int a, b, c;
}node;
int main()
{
int n,i,j,arr[110]={},arr1[110]={},c=0;
node k[1100];
scanf("%d",&n);
for(i=0;i<n;i++)
{
scanf("%d %d %d",&k[i].a,&k[i].b,&k[i].c);
}
for(i=0;i<n;i++)
{
for(j=0;j<n;j++)
{
if(k[i].c<k[j].c)
{
arr[i]++;
}
}
}
for(i=0;i<n;i++)
{
for(j=0;j<n;j++)
{
if(arr[j]==i)
{
arr1[i]=k[j].a;
}
}
}
for(i=0;i<n;i++)
{
for(j=0;j<n;j++)
{
if(arr[j]==i && (arr1[i-2]!=arr1[i-1] || arr1[i-1]!=arr1[i]))
{
printf("%d %d\n",k[j].a,k[j].b);
c++;
}
}
if(c==3) break;
}
return 0;
}
*//*
#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+1;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>
int main()
{
int n,i,j,temp,k[1010]={},c=0;
scanf("%d",&n);
for(i=0;i<n;i++)
{
scanf("%d",&k[i]);
}
for(i=0;i<n;i++)
{
c=0;
for(j=0;j<n-i-1;j++)
{
if(k[j]>k[j+1])
{
c=1;
temp=k[j];
k[j]=k[j+1];
k[j+1]=temp;
}
}
if(c==0)
{
printf("%d",i);
break;
}
}
return 0;
}
*//*
#include <stdio.h>
int a[10001];
int n, i, j, temp, key;
int main()
{
scanf("%d", &n);
for (i = 1; i <= n; i++)
scanf("%d", &a[i]);
for (i=2; i<=n; i++)
{
key=a[i];
// 이 부분에 들어가야 될 코드를 작성하여 제출
for(j=i-1; j>=1&&key<a[j]; j--)
{
a[j+1]=a[j];
}
a[j+1]=key;
}
for (i=1; i<=n; i++)
printf("%d\n", a[i]);
return 0;
}*/
//#include<stdio.h>
//int main()
//{
// int n,i,j,temp,k[110]={};
// scanf("%d",&n);
// for(i=1;i<=n;i++)
// {
// scanf("%d",&k[i]);
// }
// for(i=n;i>=1;i--)
// {
// for(j=n;j>=1;j--)
// {
// if(k[j]<k[j+1])
// {
// temp=k[j];
// k[j]=k[j+1];
// k[j+1]=temp;
// }
// }
// }
// for(i=1;i<=n;i++)
// {
// printf("%d ",k[i]);
// }
// return 0;
//}
#include<stdio.h>
typedef struct
{
int a,b;
}node;
int main()
{
int n,i,j,temp;
node k[1010];
scanf("%d",&n);
for(i=1;i<=n;i++)
{
scanf("%d %d",&k[i].a,&k[i].b);
}
for(i=n;i>=1;i--)
{
for(j=n-1;j>=1;j--)
{
if(k[j].a<k[j+1].a)
{
temp=k[j+1].a;
k[j+1].a=k[j].a;
k[j].a=temp;
temp=k[j+1].b;
k[j+1].b=k[j].b;
k[j].b=temp;
}
}
}
}