30923번 - 크냑과 3D 프린터

문제

어느 날, 크냑은 지인으로부터 3D 프린터를 선물 받았다. 평소에 3D 프린터에 대해 관심이 많았던 크냑은 들떴으나, 도대체 이걸로 무엇을 만들어야 할지 감을 잡을 수 없었다. 그래서 일단 눈에 들어온 히스토그램을 3D 프린터를 이용해 출력해 보기로 했다.

히스토그램은 너비가 1ドル$로 동일한 막대 $N$개가 빈틈없이 일렬로 붙어있는 형태이다. 크냑은 이를 너비와 폭이 1ドル$이고, 높이가 $h_i$인 $N$개의 직육면체로 이루어진 3D 모형으로 출력할 것이다.

돈이 없는 크냑은 극한의 절약을 위해 모형의 속은 비우고, 정확히 겉넓이만큼의 재료만 사용하고자 한다. 히스토그램의 정보가 주어졌을 때, 3D 모형의 겉넓이를 구해보자.

입력

첫째 줄에 히스토그램을 이루는 막대의 개수를 의미하는 정수 $N$이 주어진다. (1ドル \le N \le 32,768円$)

둘째 줄에 각 막대의 높이를 의미하는 정수 $h_1, h_2, \cdots, h_N$이 공백으로 구분되어 주어진다. (1ドル \le h_i \le 32,768円$)

출력

3D 히스토그램 모형의 겉넓이를 출력한다.

제한

힌트