题目描述

给定一个长度为 $n$ 的数组 $a$ ，按照从小到大的顺序进行排序并输出。

输入描述

第一行一个正整数 $n$（$1 \le n \le 500$）。

第二行 $n$ 个整数 $a_1,a_2 \ldots a_n$ （$0 < a_i < 10^9$）;

输出描述

一行 $n$ 个整数 — 排序后的数组 $a$ ，从小到大。

示例

4
3 2 4 1

1 2 3 4