Hạo vừa được học phép tính lũy thừa và biết được rằng \(a^n = a \times ... \times a\) (\(n\) lần \(a\)). Thầy đã cho Hạo một số bài tập để luyện tập tính lũy thừa.

Các bài tập có dạng tính giá trị \(Y = A_1^{X_1} + A_2^{X_2} + ... + A_N^{X_N}\) với \(A_1, A_2, ..., A_N\) là các số nguyên dương và \(X_1, X_2, ..., X_N\) là các số nguyên dương không âm có \(1\) chữ số. Hạo đã thực hiện xong các bài tập và muốn kiểm tra lại đáp án của mình bằng một chương trình toán. Tuy nhiên khi Hạo nhập dữ liệu cho chương trình thì không nhập được số mũ có định dạng chỉ số trên nên chỉ có thể nhập \(Y = P_1 + P_2 + ... + P_N\), trong đó \(P_i\) có dạng \(A_i^{X_i}\).

Ví dụ bài tập có dạng \(Y = 2^5 + 3^5 + 10^3 + 215^2\) nhưng khi nhập vào chương trình thì có dạng \(Y = 25 + 35 + 103 + 2152\).

Yêu cầu:

• Hãy viết chương trình tính giá trị biểu thức là tổng các lũy thừa nhưng biểu thức được nhập như mô tả trên.

Input

• Dòng đầu gồm một số nguyên \(N\) cho biết số lượng số hạng của biểu thức cần tính.
• Dòng thứ \(i\) trong \(N\) dòng tiếp theo cho biết số nguyên \(P_i\)

Output

• Gồm một số là giá trị của biểu thức cần tính, có thể giả sử rằng giá trị các biểu thức luôn nhỏ hơn \(10^9\)

Scoring

• 40% số test ứng với 40% số điểm của bài có \(1 \le N \le 3\) và \(10 \le Pi \le 100\)
• 60% số test ứng với 60% số điểm của bài có \(1 \le N \le 20\) và \(10 \le Pi \le 10 000\)

Input 1

4
25
35
103
2152

Output 1

47500