现在 zzj & liaoy 意外地发现了一批魔法卷轴，这些卷轴正好能够帮助他们完成魔法仪式。每一张卷轴都有一个危险值，必须得小心地安排使用卷轴的顺序才不会发生事故。
具体来说，一共有 nnn 张卷轴，每一次使用卷轴的时候危险值会累加起来，除了第一次可以随便使用之外，之后每一次使用的卷轴的危险值，都必须能够整除当前危险值的总和。
现在需要紧急找到一个使用卷轴的顺序，使得满足卷轴的使用条件。
第一行一个整数 nnn ，表示卷轴的数量。
第二行 nnn 个整数，表示每个卷轴的危险值，按危险值从小到大排列。
如果不存在安全的使用顺序，输出 −1-1−1 。
否则输出 nnn 个数，表示卷轴的使用顺序。
4 3 2 6 4
6 2 4 3
4 3 2 6 7
-1
1≤危险值≤301 \leq 危险值 \leq 301≤危险值≤30
1≤n≤1001 \leq n \leq 100 1≤n≤100
样例1中，当前 危险值总和 以及 准备使用卷轴的危险值 在使用前依次为：(0,6)(6,2)(8,4)(12,3)(0, 6) (6, 2) (8, 4) (12, 3)(0,6)(6,2)(8,4)(12,3)