【题目描述】

老师向她的学生发送了一封电子邮件，其中包含以下任务：“编写一个程序根据给定的公式计算并输出X的值，公式如下：

X=number1^pow1+number2^pow2+…+numberN^powN

其中number1,number2,...,numberN都是整数，并且pow1,pow2,...,powN是一位数的整数。不幸的是，当老师下载任务到她的电脑时，文本格式丢失了，所以 任务转换为N整数和：

X=P1+P2+…+PN

如果没有丢失文本格式，原始任务的形式为X=21²+125^3，丢失文本格式后任形式变为X=212+1253.请帮助老师编写一个程序，对于给定的N个整数P1,P2,...,PN计算并输出原公式的X的值。

【输入格式】

输入的第一行包含整数N (1≤N≤10）。以下N行每一行包含一个整数Pi (10≤Pi≤9999,i=1，...，N）。

【输出格式】

输出一行包含一个整数X (X≤1000000000）。

【样例输入一】

2

212

1253

【输例输出一】

1953566

【样例输入二】

5

23

17

43

52

22

【输例输出二】

102

【样例输入三】

3

213

102

45

【输例输出三】

10385