阿宁吃粽子
题号：NC238008
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

阿宁的公司给阿宁发了各种口味的粽子。
一共有 n 条粽子，每条粽子有个美味值 a_i。
阿宁想立即吃下全部。吃下第 k 条粽子时，该粽子的美味值是 x，阿宁获得 的愉悦值。（k 从 1 开始）

阿宁想安排一下吃粽子的顺序，使她获得的愉悦值最大。

输入描述:

第一行输入一个正整数 n。
第二行输入 n 个正整数 a_i，a_i 表示第 i 条粽子的美味值。


输出描述:

一行输出 n 个正整数，第 j 个数表示吃下的第 j 条粽子的美味值。

如果有多解，请把美味值较大的粽子，安排到后面。（好吃的留到后面）
示例1

输入

复制 
3
3 1 2

输出

复制 
1 2 3

说明

该方案美味值为 1 \times 2^1 + 2 \times 2^2 + 3 \times 2^3 = 34，没有别的方案的愉悦值大于 34。
示例2

输入

复制 
12 
4 4 4 3 3 3 2 2 2 1 1 1

输出

复制 
1 2 2 3 3 3 4 4 4 1 1 2