题目描述

给定n个整数，对于其中的每个数a[i]，求出删去它以后剩下的所有数的最大公约数。

输入格式

第一行一个整数n。

接下来一行n个整数表示a[i]。

输出格式

一行n个整数，表示删去第i个数字后，剩余数字的最大公约数。

4
2 6 15 60

3 1 2 1

【数据范围】

对于100%的数据：n<=10^6，1<=a[i]<=10^6