An vừa được học phép tính lũy thừa và được biết rằng ~a^n = a \times ... \times a~ (~n~ số). Cô giáo đã giao cho ~An~ một số bài tập trên lớp học trực tuyến để 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_3^{X_3} + ... + A_N^{X_N}~ với ~A_1, A_2, A_3, ..., A_N~ là các số nguyên dương và ~X_1, X_2, X_3, ..., X_N~ là các số nguyên không âm có ~1~ chữ số. An đã thực hiện xong các bài tập và muốn kiểm tra lại đáp án bằng một chương trình tính toán. Tuy nhiên khi An nhập dữ liệu cho chương trình thì không nhập được số mũ có định dạng chỉ số nên chỉ có thể nhập ~Y = P_1 + P_2 + P_3 + ... + P_N~, trong đó ~P_i~ có dạng ~A_iX_i~. Ví dụ bài tập khi xem trên lớp học trực tuyến thì biểu thức 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.

Dữ liệu

Vào từ file văn bản LUYTHUA.INP, dòng đầu là 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~.

Kết quả

Ghi ra file văn bản LUYTHUA.OUT cho biết 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~.

Ràng buộc

• ~40\%~ test tương ứng với ~40\%~ số điểm của bài có ~1 \le N \le 3~ và ~10 \le P_i \le 100~.
• ~60\%~ test tương ứng với ~60\%~ số điểm của bài có ~1 \le N \le 20~ và ~10 \le P_i \le 10 000~.

Ví dụ

Dữ liệu

4
25
35
103
2152

Kết quả

47500