Password
【题目背景】
保送后的你，由于不屑校园生活，所以高三的你决定宅在家了。有一天，刚出去买完泡面和薯片的你站在小卖铺门口，突然眼前一黑……
再次睁开眼睛时，发现自己站在了一个陌生的小镇里，建筑是中世纪的风格，但是路上的“生物”就不一般了。他们的头发以金色、红色、咖啡色为大宗，甚至连绿色、蓝色都有。穿着方面有人套着铠甲，有人披着舞娘的服装，还有人全身罩着黑色袍子，夸张得可以。
在短暂的惊讶后，你不禁感叹，这难道就是异世界召唤？此时眼前跑过一辆被巨大蜥蜴拉着跑的马车。
……

【题目描述】
在一个小巷中，你遇到了三个小混混，本想试一试自己拥有了什么特殊能力的你被他们按在地上打。正当你快要绝望时，一个银发白衣沙鸥女救了你，为了报答她，你决定帮她找回丢失的徽章。
苦苦追踪后，终于到了小偷所在的房子，但是门上奇怪的机关把你们挡在了外面。那个机关上有一个包含了NN个数字的序列A。根据调查，秘密是一个N位的单调不上升序列B，并且有提示：
0<= i <= N, 0<=j <= N Ai*N+j = gcd(Bi,Bj) {i*N+j为下标}

为了防止他人随便进入，A序列已经被打乱了顺序。看着一脸懵逼的少女，你决定要帮她解决这个问题。
【输入格式】
第一行包含1个数N，表示开门的密码是由N个数字组成。接下来第二行有NN个数，表示机关上的序列。
【输出格式】
输出共一行，N个数，表示你得到的密码序列。
【输入样例】
4
1 1 2 2 3 4 6 2 2 1 3 2 2 1 3 2
【输出样例】
6 4 3 2
【数据范围】
对于20%的数据：A序列中所有数互质
对于100%的数据：N1000，Ai109