题目描述

输入n个数（0<n<=100)，将这n个数从小到大输出。

输入格式

输入分为2行，第一行为一个正整数n（n<=100)，代表有n个数需要排序 第二行有n个需要排序的数，数与数之间用空格隔开

输出格式

将n个数按照从小到大顺序排列后输出，数与数之间用空格隔开。

Samples

3
41 18467 6334

41 6334 18467

8
18467 26500 15724 29358 24464 28145 16827 491

491 15724 16827 18467 24464 26500 28145 29358

Limitation

这些数的范围在-1000000到1000000之间