该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

这是一道数学题

题目描述

给定$n$个数，你需要从中选择$1$到$n$个数，即第一次选择$1$个数，第二次选择$2$个数，以此类推，每次选择的数字要求最大公约数最大，输出每次选择后的最大公约数。 PS：一个数的最大公约数即本身。

输入格式

第一行一个正整数 $n$。

第二行为 $n$ 个空格隔开的正整数。

输出格式

总共 $n$ 行，第 $i$ 行为 $k=i$ 情况下的最大公约数的最大值。

样例 #1

样例输入 #1

4
1 2 3 4

样例输出 #1

4
2
1
1

提示

【数据范围】

记输入的数字大小为 $\textit{inf}$。

• 对于 $20\%$ 的数据，$n \leq 5$，$\textit{inf}\leq 10^3$；
• 对于另 $30\%$ 的数据，$n \leq 100$，$\textit{inf} \leq 10$；
• 对于 $100\%$ 的数据，$n \leq 10^4$，$\textit{inf} \leq 10^6$。