Polynomial#2828

Polynomial

1 second
128 megabytes
Medium
(X + a_1)(X + a_2) \dots (X + a_n).

A polynomial is given as the product of first-degree binomials:} + \dots + b_{n-1} X + b_n.$$

Each term c X^k should be printed as follows:

Terms should be printed in decreasing order of the degree of .The variable must be the uppercase Latin letter .

Input

The first line contains the number of binomials (1 \leq n \leq 9). Each of the next lines contains an integer a_i (-10 \leq a_i \leq 10): the constant from each binomial.

Output

Output the polynomial in the required standard form as described above.

Examples

Example 1

Loading
Loading

Example 2

Loading
Loading