for tc in range(1,10+1):
N= int(input())
arr= list(map(int,input().split()))
res=0
for i in range(2,N-2):
if arr[i-2]<arr[i] and arr[i-1]<arr[i] and arr[i+1]<arr[i] and arr[i+2]<arr[i]:
res+=arr[i]-max(arr[i-2],arr[i-1],arr[i+1],arr[i+2])
print(f'#{tc} {res}')