When Xiao L performs subtraction, he subtracts the corresponding digits directly without borrowing, which results in the digits of his answer potentially being negative, much to his teacher's distress. Please help him write a program to convert his result into the correct answer!

Formally, given a sequence $a$ of length $n$, you need to calculate $\sum_{i=1}^{n} a_i \times 10^{n-i}$.

Input

The first line contains an integer $n$ ($1 \le n \le 2 \cdot 10^5$), representing the length of the sequence obtained by Xiao L.

The second line contains $n$ integers $a_1, a_2, \dots, a_n$ ($-9 \le a_i \le 9$), with the guarantee that $a_1 \neq 0$.

Output

The first line contains an integer representing the final calculated result. The digits of the result do not need to be separated by spaces.

Examples

Input 1

3
-1 2 -3

Output 1

-83

Note

For the first example, $(-1) \times 100 + 2 \times 10 + (-3) \times 1 = -83$.