小明工作的大樓只有一部電梯，上下班期間常常因人潮而需排隊久候。

早上他因為怕遲到,總是選擇走樓梯以節省時間。

有一天小明在報導中發現：電梯上升一層樓耗電 3 度，下降一層耗電 2 度電，看到電梯如此龐大的耗電量，愛地球的小明決定以後都開始走樓梯。

小明心裡計算著，電梯每天從一樓開始運作，一天上上下下那麼多次，到底電梯一天的耗電量是多少，請你幫他寫一支程式計算。

輸入格式

輸入第一行為一個整數 \(N\) \((2 ≤ N ≤ 5000)\) 代表一天中電梯的升降次數,第二行有 N 個正整數\(x_i (1 ≤ x_i ≤ 1000, 1 ≤ i ≤ N)\)表示電梯停留的樓層。

輸出格式

輸出一行表示電梯一天升降的耗電量。

範例輸入1

4
4 5 6 7

範例輸出1

18

範例輸入2

7
8 4 5 2 10 4 6

範例輸出2

80

範例輸入3

8
21 19 17 15 13 11 9 7

範例輸出3

88