AT_pakencamp_2020_day1_k Gcd of Sum

[problemUrl]: https://atcoder.jp/contests/pakencamp-2020-day1/tasks/pakencamp_2020_day1_k 配点 : $ 500 $ 点 penguinman は長さ$ N $ の数列 $ A $ を持っていますが、サイズが大きすぎるので長さが $ K $ になるように圧縮することにしました。 具体的には、$ A $ を $ K $ 個の連続する部分列 $ B_1,\ B_2,\ldots,\ B_K $ に切り分けた上で、新たに $ (B_1 $ に含まれる要素の総和$ ),\ (B_2 $ に含まれる要素の総和$ ),\ldots,\ (B_K $ に含まれる要素の総和$ ) $ を要素に持つ数列 $ C $ を生成することにしました。 ところで、penguinman はある数列 $ X $ を持っているとき、$ X $ の全要素の最大公約数が大きければ大きいほど嬉しくなります。 うまく数列を圧縮することで、圧縮したあとの数列 $ C $ に含まれる要素の最大公約数は最大でいくつになりますか？ $ K=1,\ 2,\ \ldots,\ N $ についてこの問題を解いてください。

入力は以下の形式で標準入力から与えられます。(10:38 修正) ``` \(N\) \(A_1\) \(A_2\) \(\ldots\) \(A_N\) ```

$ N $ 行に渡って出力してください。 $ i $ 行目には $ K=i $ のときの答えを出力してください。 最後に改行してください。