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