说明

本来有一个完整的俄罗斯套娃，现在被小可都拆开了，很是凌乱，现在需要你帮我按套娃的尺寸从大到小的给我（每个尺寸大小都不重复），帮我一起把套娃组装起来！

输入

每组测试数据第一行以一个整数n(1 <= n <= 100)开始，接下来n个整数（代表俄罗斯套娃的尺寸，最大不超过100）用空格隔开。

输出

对于每组测试数据，输出一行，表示递给我俄罗斯套娃尺寸的顺序。

样例

输入数据

4 
4 1 2 3

输出数据

4 3 2 1