宇宙人得到了宇宙所有的奥秘,每个宇宙奥秘是一个正整数。为了参透这些奥秘,他将这些数字的所有因数都写在了纸上,一张纸写一个因数。突然一阵狂风刮过,纸张被吹走了。宇宙人费了千辛万苦才将它们全部找回,但他忘了宇宙奥秘是哪些数字,纸张的顺序也被打乱了,你能帮宇宙人找到宇宙奥秘吗?(代表宇宙奥秘的数字可能重复)
因数是指整数 $a$ 除以整数 $b(b≠0)$ 的商正好是整数而没有余数,我们就说b是a的因数。
第一行是一个整数 $n$ ($1\le n \le 5000$),代表纸的张数。
第二行是 $n$ 个整数 $a_1,a_2,\dots,a_n\ (1\le a_i\le 10^9)$ ,代表纸上的数字。
第一行是一个整数 $m$,代表宇宙奥秘的个数。
第二行从小到大输出 $m$ 个由空格隔开的数字,代表所有的宇宙奥秘。
若存在多组解,输出任意一组即可。
$5$ 的所有因数是 $1$ 和 $5$,$6$ 的所有因数是 $1$、$2$、$3$ 和 $6$,符合纸上的数据。