Problem Description
给出数列 A1 , A2 , . . . , AN,并设
Bi = (A1 * A2 · · · AN/Ai) mod (10^9 + 7)
现要求把所有的 Bi 算出来。
Bi = (A1 * A2 · · · AN/Ai) mod (10^9 + 7)
现要求把所有的 Bi 算出来。
Input
输入包含多组测试数据。对于每组数据,第1行, 1个整数 N(1 <= N <= 100,000), 表示数列的长度。第2行,N 个整数 A1 , A2 , . . . , A N(1<=Ai<=10^9),表示给出的数列。输入以一个0表示结尾。
Output
对于每组数据,输出一行,N个整数用空格分隔,表示算出的B1 , B2 , . . . , BN。
Sample Input
3 1 2 3 0
Sample Output
6 3 2