Овај задатак је поновљен у циљу увежбавања различитих техника решавања.

Напиши програм који уређује (сортира) низ бројева неопадајуће (сваки наредни мора да буде већи или једнак од претходног).

Улаз

Са стандардног улаза се уноси број \(n\) (\(1 \leq n \leq 10^5\)) а затим и \(n\) природних бројева мањих од \(2n\), сваки у посебном реду.

Излаз

На стандардни излаз исписати учитане бројеве у сортираном редоследу.

Пример

Улаз

5
3
1
6
8
1

Излаз

1
1
3
6
8