#11525. 构建乘积数组

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Turing001

题目描述

给定一个数组 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