Product of Array Except Self#937

Product of Array Except Self

1 second
128 megabytes
Very easy

Given an array of integers, construct an array such that each element out_i is equal to the product of all elements of the array except for in_i.

Input

The first line contains an integer (1 < n \le 10^6). The second line contains integers, each with absolute value at most .

Output

Print the array . It is guaranteed that the absolute value of each printed number does not exceed 2 \cdot 10^9.

Examples

Example 1

Loading
Loading

Example 2

Loading
Loading

Example 11

Loading
Loading