【题目描述】

编程和她的学生玩了一个游戏，帮助他们学习乘法。她说出一系列数字，学生们必须确定她何时说出第一个数字的倍数的整数。当学生认出这样的倍数时，他或她必须喊出“倍数！”，结束这一轮游戏。然后，新一轮以一个新的初始数字开始。幸运的是，她的学生非常聪明，从来不会不认识倍数，所以他们都会同时喊出来——“倍数”。

例如，如果她喊出“8，3，12，6，24”，当她达到24时，她的学生都会大喊“倍数！”，因为这是第一个数字8的倍数。如果她以“14，12，9，70”的顺序开始第二轮比赛，当她达到70时，全班会喊出“倍数！”，这是第一个数字14的倍数。

给定在几轮比赛中喊出的一系列数字，确定哪些数字应该发出“倍数！”

【输入】

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

【输出】

输所有会导致大喊“倍数！”的元素。每个值都应该打印在单独的一行上。

【样本输入1】

10

8

3

12

6

24

14

12

9

70

5

【样本输出1】

24

70

【样本输入2】

5

3

3

2

5

7

【样本输出2】

3