수족관 물 채우기

해양 탐험가 지수는 새로운 수족관을 설치했다. 수족관의 단면은 N개의 칸으로 나뉘어 있으며, 각 칸의 바닥 높이가 주어진다. 수족관에 물을 가득 채울 때 고이는 물의 총량을 구하시오.

물은 각 위치에서 왼쪽과 오른쪽 중 더 낮은 쪽의 최대 높이까지 채워진다. 즉, 각 칸에 고이는 물의 양은 (왼쪽 최대 높이와 오른쪽 최대 높이 중 작은 값) - (해당 칸의 높이)이며, 이 값이 0 이하이면 물이 고이지 않는다.

입력

첫째 줄에 칸의 수 N이 주어진다. 둘째 줄에 N개의 칸 높이가 공백으로 구분되어 주어진다.

• 1 ≤ N ≤ 100,000
• 0 ≤ 각 칸의 높이 ≤ 100,000

출력

수족관에 고이는 물의 총량을 출력한다.