#include <iostream>
using namespace std;
int main() {
// your code goes here
int v[] = {1, 2, 3, 4, 6, 3, 2, 4, 7, 3, 4, 6, 1, 2, 1};
int count = 0;
for (int l=0,r=sizeof(v)/sizeof(v[0]),lM = v[0], rM = v[sizeof(v)/sizeof(v[0])];
l < r;
lM = max(lM,v[l]), rM = max(rM,v[r]))
if(lM >= rM)
count += rM - v[r--];
else
count += lM - v[l++];
cout << count<<endl;
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKSB7CgkvLyB5b3VyIGNvZGUgZ29lcyBoZXJlCglpbnQgdltdID0gezEsIDIsIDMsIDQsIDYsIDMsIDIsIDQsIDcsIDMsIDQsIDYsIDEsIDIsIDF9OwoJaW50IGNvdW50ID0gMDsKCWZvciAoaW50IGw9MCxyPXNpemVvZih2KS9zaXplb2YodlswXSksbE0gPSB2WzBdLCByTSA9IHZbc2l6ZW9mKHYpL3NpemVvZih2WzBdKV07IAoJCQkJCWwgPCByOyAKCQkJCQlsTSA9IG1heChsTSx2W2xdKSwgck0gPSBtYXgock0sdltyXSkpCgkJaWYobE0gPj0gck0pCgkJCWNvdW50ICs9IHJNIC0gdltyLS1dOwoJCWVsc2UKCQkJY291bnQgKz0gbE0gLSB2W2wrK107Cgljb3V0IDw8IGNvdW50PDxlbmRsOwoJcmV0dXJuIDA7Cn0=