def calculate(walls):
prev = 0
max = 0
localSum = 0
totalSum = 0
for i in xrange(len(walls)):
if i < prev and max == 0:
max = prev
if walls[i] >= max:
max = 0
totalSum += localSum
localSum = 0
if not max == 0:
localSum += max - walls[i]
prev = walls[i]
return totalSum
print calculate([2, 5, 1, 2, 3, 4, 7, 7, 6])
ZGVmIGNhbGN1bGF0ZSh3YWxscyk6CglwcmV2ID0gMAoJbWF4ID0gMAoJbG9jYWxTdW0gPSAwCgl0b3RhbFN1bSA9IDAKCglmb3IgaSBpbiB4cmFuZ2UobGVuKHdhbGxzKSk6CgkJaWYgaSA8IHByZXYgYW5kIG1heCA9PSAwOgoJCQltYXggPSBwcmV2CgoJCWlmIHdhbGxzW2ldID49IG1heDoKCQkJbWF4ID0gMAoJCQl0b3RhbFN1bSArPSBsb2NhbFN1bQoJCQlsb2NhbFN1bSA9IDAKCgkJaWYgbm90IG1heCA9PSAwOgoJCQlsb2NhbFN1bSArPSBtYXggLSB3YWxsc1tpXQoKCQlwcmV2ID0gd2FsbHNbaV0KCXJldHVybiB0b3RhbFN1bQoKcHJpbnQgY2FsY3VsYXRlKFsyLCA1LCAxLCAyLCAzLCA0LCA3LCA3LCA2XSk=