Background

Special for beginners, ^_^

Description

小明最近学会了求两个数的最大公约数，非常兴奋，觉得自己挺能干，到处得瑟。徐老师为了打击一下他的嚣张气焰，给他出了一个逆问题，已知n个两两不同的自然数，现在给你任意两个数（包括自己和自己）的最大公约数，要你恢复出原来的n个数。小明瞬间傻眼，只好求助你这个报名参加过石老师信奥数学班的高手帮他解决，你能帮帮他吗？

Format

Input

第一行一个正整数 n ($1 \le n \le 1000$)，表示最初的数的数量。 第二行给出$n^2$个数ai($0 \le a_i \le 10^9$)，表示这些数两两的最大公约数。

Output

每行从小到大输出这n个数，表示你还原的答案。.

题目保证这n个数中没有相同的数。

Samples

3
2 1 1 1 1 3 2 2 4

2 3 4

Limitation

1s, 1024KiB for each test case.