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

Problem.踮起脚尖爱

时间限制：1s

空间限制：125MB

题目背景

$(众所周知背景是题目最重zheng要huo的部分)$

“踮起脚尖的喜欢，是站不稳的。。。。”

$XJ$的心中一直有一个白月光，他感觉自己很喜欢她，逢年过节必送祝福，白天黑夜道早晚安，他用自己可以的一切去接近她，爱惜她，为了她，他不惜奔赴山海，只为了见她一面。白月光经常爱答不理，仿佛这都是$XJ$的一厢情愿罢了，每次$XJ$抱怨道是时候放弃的时候，白月光的随手发的消息都能让他躺在床上偷着笑。。。。

$XJ$同时也有个好朋友，好朋友每天和他一起玩，他们开着语音聊天打游戏，在qq上分享自己的乐趣，在睡前的对话，祝愿好梦，在生日的前夕，准备礼物。。。。

$XJ$动摇了。。。。那触不可及的白月光，那形影不离的黄毛丫头。

作为一个$XJ$的室友兼自以为是的明眼人，你已经很明显的发现是时候帮助$XJ$抛弃“白月光”追寻真正的爱情了。你决定帮他们一把，作为计算机的学生，你可以黑进去校园网，由于学校一直在监听大家的QQ，所以从网络流中删去一段消息记录易如反掌，你决定删去来自白月光的消息记录，但是由于QQ良好的安全措施，你只能删除长度为 $k$ 的倍数的消息记录，所以你决定通过计算找出删除不同条数的学习记录需要的 $k$ 最大是多少。

题目描述

给定 $n$ 个数表示第 $i$ 条消息的长度 $a_i$ ，要求计算需要删除 $i$ 条消息记录需要的 $k$ 最大为多少。

输入格式

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

第二行为 $n$ 个空格隔开的正整数，表示每个记录的长度。

输出格式

总共 $n$ 行，第 $i$ 行为需要删除 $i$ 条情况下的最大的 $k$ 。

样例输入1

4
1 2 3 4

样例输出1

4
2
1
1

样例1解释

4是4的最大公约数

2是2 4的最大公约数

1是1 2 3的最大公因数

1是1 2 3 4的最大公约数

数据范围及约定

$n\leq1.2\times10^6 , max(a_i)\leq10^6$