题目描述

给你 $n$ 个整数，请你按照从小到大的顺序给它们排序。

输入格式

输入的第一行包含一个整数 $n(1 \le n \le 1000)$。

输入的第二行包含 $n$ 个整数 $a_i(1 \le a_i \le 1000)$，以一个空格分隔。

输出格式

按照从小到大的顺序输出一行包含 $n$ 个整数，两两之间以一个空格分隔。

样例

5
4 3 2 1 5

1 2 3 4 5