레무르의 열매

레무르는 마다가스카르섬에 사는 귀여운 동물이다. 무리의 우두머리는 활기차고 매력적인 레무르로, 스스로를 줄리안 왕이라고 부른다. 왕의 의무 중 하나는 모든 신하에게 열매를 나눠 주는 것이다.

열매를 나눠 주기 위해 줄리안 왕은 무리의 레무르를 한 줄로 세운다. 각 레무르는 줄에서의 번호 $i$ 외에, 왕을 향한 사랑의 정도를 나타내는 음이 아닌 정수 $a_i$를 가진다. 각 레무르가 받는 열매의 수는 그 레무르와 줄에서 이웃한 레무르들이 왕을 얼마나 사랑하는지에 따라 정해진다.

번호 $i$인 레무르에게 열매를 주기 전에, 줄리안은 $j < i$이고 $j + a_j > i$를 만족하는 레무르의 수를 센다. 이 수에 $a_i$를 곱한 값이 번호 $i$인 레무르가 받을 열매의 수이다.

줄리안이 신하들에게 나눠 줄 열매의 총 개수를 구하라.

첫째 줄에 줄리안 왕의 신하 수 $n$이 주어진다. 둘째 줄에는 각 레무르가 왕을 사랑하는 정도 $a_i$ ($0 \le a_i \le n$)가 $n$개의 정수로 주어진다.

줄리안이 신하들에게 나눠 줄 열매의 총 개수를 정수 하나로 출력한다.

예제의 답은 다음 식으로 구한다. $0 \times 4 + 1 \times 2 + 2 \times 2 + 2 \times 4 = 14$