/*
#include <stdio.h>
#include<string.h>
int queue[100000]= {};
int back=0, front=0;
char str[500]="";
void push(int str)
{
back++;
queue[back]=str;
}
void pop()
{
if(back!=front)
{
front++;
}
}
int beck()
{
if(back==front)
{
return -1;
}
return queue[back];
}
int frunt()
{
if(front==back)
{
return -1;
}
return queue[front+1];
}
int size()
{
return back-front;
}
void empty()
{
if(back==front)
{
printf("true\n");
}
else
{
printf("false\n");
}
}
int main()
{
int num=0, i, j, n;
scanf("%d\n", &n);
for(i=0; i<n; i++)
{
gets(str);
if(str[0]=='p'&&str[1]=='u')
{
num=0;
for(j=6; j<strlen(str)-2; j++)
{
num*=10;
num+=(str[j]-'0');
}
push(num);
}
else if(str[0]=='p'&&str[1]=='o')
{
pop();
}
else if(str[0]=='b')
{
printf("%d\n", beck());
}
else if(str[0]=='e')
{
empty();
}
else if(str[0]=='s')
{
printf("%d\n", size());
}
else if(str[0]=='f')
{
printf("%d\n", frunt());
}
}
return 0;
}
// back : 마지막 "들어온" 데이터의 위치
// front : 마지막 "나간" 데이터의 위치
// 현재 큐는 front+1 ~ back까지
정렬 (sort) : 어떤 기준을 가지고 정리해서 배열한 것
-> 오름차순 or 내림차순
버블, 선택, 삽입 ( 코드 easy -> 속도 slow ) ex) 자전거, 버스, 지하철
퀵, 병합, 기수 .. ( 코드 hard -> 속도 fast) ex) 비행기
만약! 학원에서 집에 간다!! -> 무조건 비행기를 타는게 좋은 선택???
버블정렬
*/
#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<=;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;
}