題目描述

有一個農場有寬度為 n 的圍欄，每個圍欄都有各自的高度 h[1],h[2],⋯,h[n]
由於颱風季，有些圍欄被強風吹斷了，農場主人要立即修補這些圍欄，但他忘記這些壞掉的圍欄原本高度是多少了，便打算取斷掉的圍籬位置相鄰左邊和右邊較小的那個高度填上去。

請設計一款程序，給定寬度為 n 和圍欄數據(高度為0表示該圍欄已壞掉)，程序計算出修補圍欄的總高度。

(題目保證不會有兩個相鄰的吹斷圍籬，而穿斷的圍籬有可能位在邊界)

輸入格式

第一行輸入圍欄的寬度 n (2<n<50)

第二行輸入 n 個圍欄的高度 h[1],h[2],⋯,h[n] (正整數, 0<=h<10, 高度為0表示該圍欄已壞掉)，數值之間以空格分隔

計算出修補圍欄的總高度

["3\r\n2 0 4","9\r\n0 5 3 0 6 4 0 1 0","5\r\n0 3 0 5 0"]

["2","10","11"]