/*
#include<stdio.h>
struct student
{
int g, n, s;
};
int main()
{
struct student st[100];
int N, i, j, a, b, c, sum=0, max=0, n1=0, n2=0;
scanf("%d", &N);
for(i=0; i<N; i++)
{
scanf("%d %d %d", &st[i].g, &st[i].n, &st[i].s);
}
for(j=0; j<N; j++)
{
if(st[j].s>st[max].s)
{
max=j;
}
}
printf("%d %d\n", st[max].g, st[max].n);
n1=st[max].g+n1;
st[max].s=0;
for(i=0; i<2; i++)
{
for(j=0; j<N; j++)
{
if(st[j].s>st[max].s)
{
max=j;
}
}
printf("%d %d\n", st[max].g, st[max].n);
n2=st[max].g+n2;
for(j=0; j<N; j++)
{
if(n1==n2)
{
if(st[j].g==n1)
{
st[j].s=0;
}
}
}
st[max].s=0;
}
return 0;
}
입체기동장치
#include<stdio.h>
struct sangsan
{
int a, b;
};
int main()
{
struct sangsan st[101],tmp;
int n, a, i, j;
scanf("%d", &n);
for(i=1; i<=n; i++)
{
scanf("%d %d", &st[i].a, &st[i].b);
}
for(i=1; i<n; i++)
{
for(j=1; j<=n-i; j++)
{
if(st[j].a>st[j+1].a)
{
tmp=st[j];
st[j]=st[j+1];
st[j+1]=tmp;
}
}
}
for(i=1; i<=n; i++)
{
printf("%d %d\n", st[i].a, st[i].b);
}
return 0;
}
#include<stdio.h>
void f(int a, int b)
{
if(a>b) return;
if(a%2==1) printf("%d ",a);
f(a+1,b);
}
int main()
{
int a, b;
scanf("%d %d", &a, &b);
f(a, b);
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; 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>
void star(int n)
{
if(n==0) return ;
star(n-1);
printf("*");
}
void f(int n)
{
if(n==0) return ;
f(n-1);
star(n); printf("\n");
}
int main()
{
int n;
scanf("%d", &n);
f(n);
return 0;
}
#include<stdio.h>
struct student
{
char name[20];
int j;
};
int main()
{
struct student st[100], temp;
int n, i, j;
scanf("%d", &n);
for(i=1; i<=n; i++)
{
scanf("%s %d", st[i].name, &st[i].j);
}
for(i=1; i<n; i++)
{
for(j=1; j<=n-i; j++)
{
if(st[j].j<st[j+1].j)
{
temp=st[j];
st[j]=st[j+1];
st[j+1]=temp;
}
}
}
printf("%s", st[3].name);
return 0;
}
*/
//#include <stdio.h>
//int a[10001];
//int n, i, j, temp, min;
//int main()
//{
// scanf("%d", &n);
// for (i = 1; i <= n; i++)
// scanf("%d", &a[i]);
// for (i=1; i<n; i++)
// {
// min=i;
// for (j=i+1; j<=n; j++)
// {
// if(a[min]>a[j])
// {
// min=j;
// }
// }
// temp = a[i];
// a[i] = a[min];
// a[min] = temp;
// }
// for (i=1; i<=n; i++)
// printf("%d\n", a[i]);
// 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;j--)
{
if(key<a[j])
{
a[j+1]=a[j];
}
}
a[j+1]=key;
}
for (i=1; i<=n; i++)
printf("%d\n", a[i]);
return 0;
}