An 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). 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ố trên 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 đầu vào

• 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~.

Dữ liệu đầu ra

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 dữ liệu

• 40% test ứng với 40% số điểm của bài có ~1 \le N \le 3~ và ~10 \le P_{i} < 100~;
• 60% test ứng với 60% số điểm của bài có ~1 \le N \le 20~ và ~10 \le P_{i} < 10000~.

Ví dụ

Ví dụ 1

INPUT

4
25
35
103
2152

OUTPUT

47500