给定一元 次多项式 , 其中 ,系数 满足 。 请按如下规则将多项式输出为字符串: 从高次到低次依次输出; 系数为 的项完全省略; 当系数为 或 且次数 时,省略系数的绝对值 ; 次数为 仅输出常数;次数为 输出 ````;次数 输出 ````; 首项若系数为正,不输出前导 ````;后续正系数项前需加 ````,负系数项加 ````。
输入描述:
第一行输入整数 ,表示多项式次数。第二行输入 个整数 ,依次为各项系数。


输出描述:
在一行输出格式化后的多项式字符串。
示例1

输入

5
100 -1 1 -3 0 10

输出

100x^5-x^4+x^3-3x^2+10
示例2

输入

3
-50 0 0 1

输出

-50x^3+1
加载中...