Q10326: The Polynomial Equation

一個n次多項式最多有n個根。例如：x² - 5x + 6 = 0有二個根2和3。在這個問題中，給你一些根的值，請你產生這樣的多項式。

Input

每筆測試資料2列。第一列有1個正整數N（1 <= N <= 50），代表此多項式根的數目。下一列有N個整數，代表各個根的值。

Output

請使用x當作此多項式的變數。如果有某一項xⁱ（i>0）的係數為0，則該項不輸出。如果有某一項xⁱ（i>0）的係數為1，則該項不輸出係數。如果常數項為0,請一律輸出+ 0。請參考Sample Output。

在輸出中以x^i代表xⁱ，另外你可以安心的假設沒有係數會超過10¹⁵。

Sample input

1
0
1
999
9
1 1 1 1 1 1 1 1 1
5
0 0 0 0 0
2
3 -2
2
2 3
3
0 1 -1

Sample Output

x + 0 = 0
x - 999 = 0
x^9 - 9x^8 + 36x^7 - 84x^6 + 126x^5 - 126x^4 + 84x^3 - 36x^2 + 9x - 1 = 0
x^5 + 0 = 0
x^2 - x - 6 = 0
x^2 - 5x + 6 = 0
x^3 - x + 0 = 0