输入描述:

第一行一个正整数 n。
接下来 n 个正整数 。
保证 ，。

输出描述:

n-1 个正整数，第 i 个为选出 i+1 个的 gcd 的最大值。