D-小苯的排列构造_牛客小白月赛94

时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
Special Judge, 64bit IO Format: %lld

题目描述

格格有一个长度为 $n$ 的排列 $p$ ，但她不记得 $p$ 具体的样子，她只记得数组 $a$ 。
其中： $a_i = gcd(p_1, p_2,...,p_i)$ ，也就是说， $a_i$ 表示排列 $p$ 中前 $i$ 个数字的最大公约数。

现在，她希望小苯将排列 $p$ 复原出来，请你帮帮他吧。

（但有可能无解，这意味着格格给出的 $a$ 数组可能是不正确的，此时输出 $-1$ 即可。）

输入包含两行。
第一行一个正整数 ，表示数组  的长度。
第二行  个正整数 ，表示数组  的元素。

输出包含一行  个正整数，表示符合条件的排列 。
如果有多个解，输出任意方案即可。
如果无解，请输出一个数字：。

示例1

复制

4
4 2 1 1

复制

4 2 1 3

首先输出是一个排列，且满足格格的要求：

排列：长度为  的排列是一个数组，满足其中  到  的每个正整数恰好出现一次。