300999: CF188G. Array Sorting
Memory Limit:256 MB
Time Limit:2 S
Judge Style:Text Compare
Creator:
Submit:0
Solved:0
Description
G. Array Sortingtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard output
Sorting arrays is traditionally associated with high-level languages. How hard can it be in Roco? Sort the given array in non-descending order.
InputThe first line of input contains an integer n (1 ≤ n ≤ 100) — the size of the array. The following n lines contain the elements of the array, one per line. Each element of the array is an integer between 1 and 100, inclusive. The array might contain duplicate elements.
OutputOutput space-separated elements of the sorted array.
ExamplesInput5Output
7
1
9
7
3
1 3 7 7 9Input
10Output
100
1
100
1
100
1
100
1
100
1
1 1 1 1 1 100 100 100 100 100