Sort II

Time Limit : 1 sec, Memory Limit : 65536 KB

Sort II

与えられたn個の数字を昇順に並び替えて出力するプログラムを作成せよ。

Input

1行目にnが与えられる。2行目にn個の数字が空白区切りで与えられる。

Output

昇順に整列したn個の数字を空白区切りで1行に出力せよ。

Constraints

nの値は1,000,000以下と考えてよい。

Sample Input

5
5 4 3 2 1

Sample Output

1 2 3 4 5

Source: Introduction to Programming , Aizu, Japan
http://judge.u-aizu.ac.jp/onlinejudge/course.jsp