题目描述

给定一个一元 $n$ 次多项式，按照特定的格式规则将其输出。

多项式的一般形式为：

$$f(x)=a_nx^n+a_{n-1}x^{n-1}+\cdots +a_1x+a_0,\;a_n\neq 0$$

其中 $a_ix^i$ 称为 $i$ 次项，$a_i$ 为该项的系数。请按以下规则输出：

1. 按次数从高到低排列，自变量为 $x$。
2. 系数为 $0$ 的项不输出。
3. 最高次项若系数为正，前面不加符号；若为负，以 - 开头。
4. 非最高次项：正系数前加 +，负系数前加 -，随后输出系数绝对值（高于 $0$ 次且绝对值为 $1$ 时省略 $1$）。指数大于 $1$ 时输出 x^b（$b$ 为指数），指数为 $1$ 时输出 x，指数为 $0$ 时仅输出系数。
5. 输出前后不含多余空格。

输入格式

第一行一个整数 $n$，表示多项式的次数。

第二行 $n+1$ 个整数，第 $i$ 个整数表示第 $n-i+1$ 次项的系数，空格分隔。

输出格式

一行，按规则输出多项式。

样例

5 
100 -1 1 -3 0 10

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

3 
-50 0 0 1

-50x^3+1

提示

对于 $100\%$ 的数据，$0 \le n \le 100$，$-100 \le$ 系数 $\le 100$。