19从小到大进行排序

对数组的元素按从小到大进行排序。 

Input

有两行，第一行有一个整数n ( 5 <= n <= 200000 )，第二行有n个大于等于0，小于等于100000的整数。 

Output

输出更新后的数组

Examples

Input

8
1 2 3 6 8 7 4 5

Output

1 2 3 4 5 6 7 8

来源

lema
Time limit 1 second
Memory limit 128 MB
讨论 统计