题目描述

给出一个序列,输入序列长度$N$,
输出$N$行,第$i$行表示考虑如果删除第$i$个数之后剩余所有数的最大公约数

输入格式

第一行为$N$表示序列长度,$3 \le N \le 10^{6}$
第二行为输入的第二行包含$N$个整数,$1 \le a_i \le 10^{9}$,$1 \le i \le N$

输出格式

共$N$行,每一行表示删除第$i$个数之后剩余所有数的最大公约数

样例

3
125 225 90

45
5
25