题目描述

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

输入格式

第一行包含正整数 $n$，表示数字个数。

第二行包含 $n$ 个正整数 $a_i$。

输出格式

输出一行 $n$ 个整数，表示答案。

5
12 36 24 18 48

6 6 6 12 6 

数据范围

对于全部测试数据，保证 $1 \le n,a_i \le 10^6$。