#import sys
#sys.stdin = open("input.txt", "r")
T = 10
# μ¬λ¬κ°μ ν
μ€νΈ μΌμ΄μ€κ° μ£Όμ΄μ§λ―λ‘, κ°κ°μ μ²λ¦¬ν©λλ€.
for test_case in range(1, T + 1):
# //////////////////////////////////////////////////////////////////////////////////
# ///////////////////////////////////////////////////////////////////////////////////
N = int(input())
arr = list(map(int, input().split()))
answer = 0
for i in range(2, N-2):
total = max(max(arr[i-2: i]), max(arr[i+1 : i+3]))
num = arr[i]-total
if(num>0): answer += num
print("#%d %d" % (test_case , answer))
# ///////////////////////////////////////////////////////////////////////////////////