题目描述

聪聪的两个小伙伴灵灵和豪豪喜欢打扑克，什么斗地主、德州、牛牛，他们都玩的有模有样。

但是每次玩好扑克他们都不整理一下，所以整理扑克的任务就交到了聪聪的手上。

已知现在桌面上有 n 张扑克牌，他们的牌面只有A、2、3、……、9、10、J、Q、K（没有大小王），

为了简化起见，我们将这13种扑克牌映射到13个数：A对应数字1,2对应数字2，……，10对应数字10，J对应数字11，Q对应数字12，K对应数字13。

现在聪聪需要给这些扑克牌按照对应的数字从小到大排序，然后输出。

输入格式

输入的第一行包含一个整数 \(n(1 \le n \le 10^6)\) 。

输入的第二行包含 \(n\) 个数字 \(a_1 \dots a_n\)，以空格分隔（ \(1 \le a_i \le 13\) ）。

输出格式

输出一行包含 \(n\) 个整数，两两之间以一个空格分隔，用于表示排好序的 \(n\) 张扑克牌。

样例输入

5
3 2 1 5 4

样例输出

1 2 3 4 5