Pot

Η δασκάλα έστειλε ένα e-mail στους μαθητές της με την ακόλουθη εργασία: "Γράψτε ένα πρόγραμμα που θα προσδιορίζει και θα εξάγει την τιμή του ~X~ εάν δοθεί η πρόταση:

~X = number_1^{pot_1} + number_2^{pot_2} + \ldots + number_N^{pot_N}~

και υποστηρίζει ότι οι ~number_1,\;number_2,\;\ldots,\;number_N~ είναι ακέραιοι και τα ~pot_1,\;pot_2, \;\ldots,\;pot_N~ είναι μονοψήφιοι ακέραιοι. "Δυστυχώς, όταν η δασκάλα κατέβασε την εργασία στον υπολογιστή της, η μορφοποίηση του κειμένου χάθηκε και η εργασία μετατράπηκε σε άθροισμα ~N~ ακεραίων:

~X = P_1 + P_2 + \ldots + P_N~

Για παράδειγμα, χωρίς μορφοποίηση κειμένου, η αρχική εργασία με τη μορφή ~X = 21^2 + 125^3~ έγινε μια εργασία με τη μορφή ~X = 212 + 1253~. Βοηθήστε τον δάσκαλο γράφοντας ένα πρόγραμμα που θα, για ~N~ δεδομένους ακέραιους αριθμούς από ~P_1~ έως ~P_N~ καθορίστε και τυπώστε την τιμή του ~X~ από την αρχική εργασία.
Σημείωση: Γνωρίζουμε ότι ισχύει ~a_N = a \cdot a \cdot \ldots \cdot a~ (~N~ φορές)

Είσοδος

Η πρώτη γραμμή εισόδου περιέχει τον ακέραιο αριθμό ~N\;(1 \leq N \leq 10)~, τον αριθμό των προσθηκών από την εργασία.
Κάθε μία από τις ακόλουθες ~N~ γραμμές περιέχει τον ακέραιο ~P_i\;(10 \leq P_i \leq 9999,\;i = 1,\;\ldots,\;N)~.

Έξοδος

Η πρώτη και μοναδική γραμμή εξόδου πρέπει να περιέχει την τιμή ~X\;(X \leq 1\,000\,000\,000)~.

Παραδείγματα

input

2
212
1253

output

1953566

Επεξήγηση του 1ου παραδείγματος:

~21^2 + 125^3 = 441 + 1953125 = 1953566~.

input

5
23
17
43
52
22

output

102

input

3
213
102
45

output

10385