题目描述

宣传栏需要展示一个关于变量 $x$ 的整数系数公式。已知它的最高次数为 $n$，并给出从 $n$ 次项到 $0$ 次项的所有系数。请按规定把公式排版成一行字符串。

输出规则如下：

1. 各项按次数从高到低排列，只输出系数不为 $0$ 的项；
2. 第一项若系数为正，开头不输出加号；若为负，开头输出减号；
3. 后续项用加号或减号连接，符号由该项系数正负决定；
4. 对于次数大于 $0$ 的项，若系数绝对值为 $1$，不输出系数的数字 $1$；
5. 次数大于 $1$ 的项写成 $x^b$，次数为 $1$ 的项写成 $x$，次数为 $0$ 的项只写系数；
6. 行首和行尾不能有多余空格。

输入格式

输入共两行。

第一行一个整数 $n$，表示最高次数。

第二行包含 $n+1$ 个整数，依次表示 $n,n-1,\ldots,0$ 次项的系数。

输出格式

输出一行，表示排版后的公式。

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,100]$ 范围内。