Product of Array Except Self

For each index i, output the product of every element of the array except nums[i].

Input format

Line 1: an integer n. Line 2: n space-separated integers.

Output format

One line: n space-separated integers where the i-th is the product of all elements except nums[i].

Constraints

• 2 <= n <= 100000
• -20 <= each value <= 20
• It is guaranteed that every output value fits in a signed 64-bit integer.