Cumulative Product

Read n numbers, print cumulative product.

Your task

Write a complete program: read the input with input() and print the result with print().

Example

Input

4
1 2 3 4

Output

1 2 6 24