题目描述

给定一个多项式 f(x) = a0 + a1x + a2x^2 + ... + an*x^n，以及一个 x 的值，计算该多项式在 x 处的值 f(x)。

输入格式

第一行一个整数 n，接下来 n 行数据

输出格式

输出一行一个整数

样例

输入 # 1

1

2

1 2 3

2

输出 # 1

17