Polynom

2000ms

65536K

Description:

You are given a polynom in form p(x) = (x + a₁)·(x + a₂)·... (x + a_n). Write Pike program to print it in a standard form p(x) = xⁿ + b₁x^n - 1 + ... + b_n - 1x + b_n. You should write each addend in form «C*X^K» (for example, 5*X^8).

Please, write the polynom in the shortest way, so you should skip unnecessary terms: some terms «C*X^K» should be reduced or even omitted. Look for the samples for clarification.

Input:

The first line of the input contains n (1 ≤ n ≤ 9). The following n lines contain integer a_i ( - 10 ≤ a_i ≤ 10).

Output:

Print the given polynom in a standard way. Note, that the answer in this problem response uniquely determined.

Sample Input:

2
-1
1

Sample Output:

X^2-1

Sample Input:

2
1
1

Sample Output:

X^2+2*X+1

Informação

Provedor Codeforces

Código CF100F