多项式规范输出

题目描述

给定次数不超过n的多项式，其系数按指数从低到高输入。将它输出为不含空格的规范代数式。

输入格式

第一行输入非负整数n；第二行输入x^0至x^n的n+1个整数系数。

输出格式

按指数从高到低输出非零项；正项之间写+，系数-1或1的非常数项省略数字1，x的一次项写x，其他正指数写x^e。零多项式输出0。

样例

输入

3
5 -2 1 -1

输出

-x^3+x^2-2x+5