An vừa được học phép tính lũy thừa và biết được rằng a^n= a * a * a * ... * a (n số a nhân lại với nhau) 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 = A1^X1 + A2^X2 + ... + An^Xn với Ai, A2, A3 ... An là các số nguyên dương và Xi, X2, X3 ... Xn 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 chi số trên nên chỉ có thể nhập Y= P, + P2 + Ps + ...+ PN, trong đó Pi có dạng AiXi. 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 + 21^5 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: 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 Pi.

Kết quả: 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 ứng với 40% số điểm của bài có 1 ≤ N ≤3 và 10 ≤ Pi < 100

• 60% test ứng với 60% số điểm của bài có 1 ≤ N ≤20 và 10 ≤ Pi < 10000

Ví dụ:

Input:

4
25
35
103
2152

Output:

47500