给定一个数组 A[0,1,…,n-1],请构建一个数组 B[0,1,…,n-1],其中 B[i] 的值是数组 A 中除了下标 i 以外的元素的积, 即
B[i]=A[0]×A[1]×…×A[i-1]×A[i+1]×…×A[n-1]。
不能使用除法。
第一行,n
第二行,A 数组的 n 个元素
输出 B 数组元素
输入:
5 1 2 3 4 5
输出:
120 60 40 30 24
所有元素乘积之和不会溢出 32 位整数
1 <= n <= 100000