题目翻译[非机翻]

有一天$Macro$做梦梦见了一位戴着黑框眼睛的长者,那位长者告诉他长生不老的密匙, $Macro$还想继续追问,但那位长者只说了四个字"无可奉告".随即他就消失在时间之风中

Macro醒来后只记得密匙是一个长度为$N$的正整数序列$a_i$,但是他事先闷声发大财,计算了所有$gcd(a_i,a_{i+1}...a_j) (1<=i<=j<=n)$并且把结果放入单重集合$S$

注意如果一个元素被多次放入集合,它只会出现一次

因为你比$Macro$不知道高到哪里去,现在$Macro$给你一个集合$S$，要求你还原出密匙序列。如果有多种解,输出任意一种.如果这个集合太$naive$,不可能还原出一个序列，那么输出"-1"(没有引号)

第一行一个正整数$M(1<=M<=1000)$表示这个集合的大小

第二行按升序输出$M$个正整数$a_i(1<=a_i<=10^6)$表示集合中的元素

如果无解输出"-1"(没有引号)

否则第一行输出一个不超过$4000$的整数$N$表示密匙序列长度

第二行输出$N$个正整数$a_i (1<=a_i<=10^6)$表示序列元素

保证如果存在解,那么一定有一个解满足长度不会超过$4000$并且序列元素$a_i$不会超过$10^6$

如果还是有多种解,输出任意一种