Background

Special for beginners, ^_^

Description

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

Format

Input

本题包含多组测试例，对于每个测试例： 第一行一个正整数 n ($1 \le n \le 1000$)，表示最初的数的数量。 第二行给出$n^2$个数ai($1 \le a_i \le 10^{19}$)，表示这些数两两的最大公约数。

Output

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

Samples

1
1
3
2 1 1 1 1 3 2 2 4

1
2 3 4

Hint

有部分测试点保证最初的n个数两两相异。

Limitation

1s, 1024KiB for each test case.