Дан массив $$$a$$$ из целых чисел размера $$$n$$$. Назовём позицию $$$1 \le i \le n$$$ заблокированной, если число $$$a_i$$$ можно представить в виде суммы какого-то подмножества элементов $$$a_1, a_2, \ldots, a_{i-1}$$$ (то есть существуют $$$1 \le j_1 \lt j_2 \lt \ldots \lt j_k \le i-1$$$ такие, что $$$a_{j_1} + a_{j_2} + \ldots + a_{j_k} = a_i$$$). Переставьте элементы массива $$$a$$$ так, чтобы ни одна позиция не была заблокированной, или сообщите, что это невозможно.

Например, если переставить массив [$$$3, 2, 5$$$] как [$$$2, 3, 5$$$], то позиция $$$3$$$ станет заблокированной, поскольку $$$5 = 2 + 3$$$, но если переставить его как [$$$3, 5, 2$$$], то ни одна позиция не будет заблокированной.