다항식

차수가 최대 $n$인 다항식 $W$가 점 $0, 1, 2, \dots, n$에서의 값으로 주어진다. 이 다항식의 점 $n+1$에서의 값을 구하여라.

다음을 수행하는 프로그램을 작성하라.

• 다항식의 (최대) 차수 $n$과 점 $0, 1, \dots, n$에서의 값을 읽어들인다.
• 점 $n+1$에서의 다항식 값을 계산한다.
• 그 결과를 출력한다.

첫째 줄에 다항식의 (최대) 차수를 나타내는 양의 정수 $n$이 주어진다 ($1 \le n \le 10000$). 이어지는 $n+1$개의 줄에는 각 점에서의 다항식 값 $w(0), w(1), \dots, w(n)$이 한 줄에 하나씩 정수로 주어지며, $-10^9 < w(i) < 10^9$을 만족한다. 모든 입력에 대해 구하는 답은 정수이다.

첫째 줄에 점 $n+1$에서의 다항식 값을 나타내는 정수 하나를 출력한다.