빗물 고이기

어느 마을 골목에 높이가 다른 담벼락이 일렬로 늘어서 있다. 비가 온 뒤, 담벼락 사이에 고인 빗물의 총량을 구하라. ## 입력 첫째 줄에 블록의 수 N이 주어진다. 둘째 줄에 각 블록의 높이가 공백으로 주어진다. - 1 ≤ N ≤ 100000 - 0 ≤ 높이 ≤ 100000 ## 출력 고인 빗물의 총량을 출력한다. ## 예제 입력 1 ``` 12 0 1 0 2 1 0 1 3 2 1 2 1 ``` ## 예제 출력 1 ``` 6 ```