3946 - NOIP2009 普及: 第一题 多项式的输出
Time Limit : 1 秒
Memory Limit : 128 MB

Input
共有2行
第一行1个整数,n,表示一元多项式的次数。
第二行有n+1个整数,其中第i个整数表示第n-i+1次项的系数,
Output
按题目所述格式输出多项式
Examples
Input
5 100 -1 1 -3 0 10
Output
100x^5-x^4+x^3-3x^2+10
Input
3 -50 0 0 1
Output
-50x^3+1
Hint
[数据范围]
1\leqn\leq100,多项式各次项系数的绝对值均不超过100