Photo by Larisa Lofitskaya

Nora Mainder 正在玩一个游戏，通过这个游戏来帮助学生学习乘法。她会念出一串数字，学生们需要判断她念出的数字何时是该轮第一个数字的整数倍。当学生识别出这样的倍数时，他们必须喊出“Mult!”，这标志着游戏的一轮结束。随后，游戏以一个新的初始数字开始新的一轮。幸运的是，她的学生非常聪明，从不错过任何一个倍数，所以他们会同时喊出来——形成一阵“Mult!”的呼喊声。

例如，如果她念出“8, 3, 12, 6, 24”，当她念到 24 时，学生们都会喊出“Mult!”，因为 24 是第一个数字 8 的倍数。如果她以序列“14, 12, 9, 70”开始第二轮游戏，当她念到 70 时，全班会喊出“Mult!”，因为 70 是该轮第一个数字 14 的倍数。

给定 Nora 在几轮游戏中念出的一串数字，请找出哪些数字应该引起“Mult!”的呼喊。

输入格式

输入的第一行包含一个整数 $n$ ($2 \le n \le 1000$)，表示数字序列的长度。接下来的 $n$ 行包含该序列，每行一个数字。序列中的所有数字都是小于或等于 100 的正整数。保证序列中至少包含一轮完整的游戏（但可能以不完整的一轮结束）。

输出格式

打印所有会导致全班喊出“Mult!”的序列元素。每个值应打印在单独的一行上。

样例

输入格式 1

10
8
3
12
6
24
14
12
9
70
5

输出格式 1

24
70

输入格式 2

5
3
3
2
5
7

输出格式 2

3