Description

给 n ( 2 <= n <= 100 ) 个小于 10^100 的正整数 a1 a2 a3 ...... an 求 bi ( 1 <= i <= n ) bi = a1 * a2 * a3 * ...... * ai-1 * ai+1 * ...... * an

Input

输入包含多组测试数据 每组数据第一行为一个整数 n ( 2 <= n <= 100 ) 接下来 n 行,每行包含一个小于 10^100 的正整数

Output

每组测试数据输出 n 行 第 i 行为 bi

Sample Input

2 5 7 3 4 3 5 4 2 3 4 5

Sample Output

7 5 15 20 12 60 40 30 24

Hint

高精度除法将导致超时

Author

fgjlwj windy7926778