Problem D. Sorting ≡

Author:StdAlg   Time limit:2 sec
Input file:input.txt   Memory limit:512 Mb
Output file:output.txt  

Statement

Необходимо отсортировать массив по возрастанию

Input file format

Входной файл содержит целое число N — длина массива

Далее следует N целых чисел — элементы массива

Output file format

Выходной файл должен содержать N элементов массива отсортированных по возрастанию

Constraints

0 ≤ N ≤ 100000

Элементы массива меньше 109 по модулю

Sample tests

No. Input file (input.txt) Output file (output.txt)
1 
5 4 3 10 3 1
 
1 3 3 4 10
0.031s 0.007s 15