문제

선생님이 학생들에게 이메일로 아래의 문제를 보냈습니다:

"아래의 수식이 주어질 때 X의 값을 계산하여 출력하는 프로그램을 작성하세요:

(수식 참고)

number₁, number₂, ..., number_N이 정수이며 pot₁, pot₂, ..., pot_N이 한 자리 정수임은 보장됩니다."

안타깝게도 선생님이 문제를 다운로드할 때 텍스트 형식이 깨져 문제는 N개의 정수의 합을 구하는 것으로 바뀌었습니다.

(수식 참고)

예를 들어 텍스트가 깨지기 전 X = 21² + 125³이었던 문제가 X = 212 + 1253으로 바뀐 것입니다. 선생님을 도와 P₁부터 P_N까지 N개의 정수가 주어질 때 원래 문제에서 X의 값을 계산해 출력하는 프로그램을 작성합시다.

참고 : a^N = a * a * ... * a (N번)임은 아실 거라 믿습니다.

입력

첫 줄에 더해지는 수의 개수를 나타내는 정수 N (1 <= N <= 10)이 주어집니다. 다음 N개의 줄에 문제에 제시된 정수 Pi (10 <= Pi <= 9999, i = 1 ... N)가 주어집니다.

출력

유일한 줄에 원래 문제의 답인 X(X <= 1000000000)를 출력합니다.