6885: 吃粽子
[Creator : ]
Description
阿宁的公司给阿宁发了各种口味的粽子。
一共有 $n$ 条粽子，每条粽子有个美味值 $a_i$。
阿宁想立即吃下全部。吃下第 $k$ 条粽子时，该粽子的美味值是 $x$，阿宁获得 $2^{k\ \bmod\ 10} \times x$ 的愉悦值。（$k$ 从 $1$ 开始）
阿宁想安排一下吃粽子的顺序，使她获得的愉悦值最大。
一共有 $n$ 条粽子，每条粽子有个美味值 $a_i$。
阿宁想立即吃下全部。吃下第 $k$ 条粽子时，该粽子的美味值是 $x$，阿宁获得 $2^{k\ \bmod\ 10} \times x$ 的愉悦值。（$k$ 从 $1$ 开始）
阿宁想安排一下吃粽子的顺序，使她获得的愉悦值最大。
Input
第一行输入一个正整数 $n$。
第二行输入 $n$ 个正整数 $a_i$，$a_i$ 表示第 $i$ 条粽子的美味值。
Output
一行输出 $n$ 个正整数，第 $j$ 个数表示吃下的第 $j$ 条粽子的美味值。
如果有多解，请把美味值较大的粽子，安排到后面。（好吃的留到后面）
如果有多解，请把美味值较大的粽子，安排到后面。（好吃的留到后面）
Constraints
$1\leq n, a_i \leq 2 \times 10^5$
Sample 1 Input
3
3 1 2
Sample 1 Output
1 2 3
该方案美味值为 $1 \times 2^1 + 2 \times 2^2 + 3 \times 2^3 = 34$，没有别的方案的愉悦值大于 $34$。
Sample 2 Input
12
4 4 4 3 3 3 2 2 2 1 1 1
Sample 2 Output
1 2 2 3 3 3 4 4 4 1 1 2