#include <iostream>
#include <vector>
using namespace std;
int main() {
int N;
cin >> N;
vector<int> heights(N);
for (int i = 0; i < N; ++i) {
cin >> heights[i];
}
int minSprays = 0; // Số lần phun ít nhất
int currentHeight = heights[0]; // Chiều cao hiện tại
// Duyệt qua từng cây, nếu chiều cao của cây hiện tại nhỏ hơn cây trước đó, cần phun thuốc
for (int i = 1; i < N; ++i) {
if (heights[i] < currentHeight) {
minSprays += currentHeight - heights[i]; // Tính số lần phun cần thiết
} else {
currentHeight = heights[i]; // Cập nhật chiều cao hiện tại
}
}
cout << minSprays << endl;
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8dmVjdG9yPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBtYWluKCkgewogICAgaW50IE47CiAgICBjaW4gPj4gTjsKCiAgICB2ZWN0b3I8aW50PiBoZWlnaHRzKE4pOwogICAgZm9yIChpbnQgaSA9IDA7IGkgPCBOOyArK2kpIHsKICAgICAgICBjaW4gPj4gaGVpZ2h0c1tpXTsKICAgIH0KCiAgICBpbnQgbWluU3ByYXlzID0gMDsgLy8gU+G7kSBs4bqnbiBwaHVuIMOtdCBuaOG6pXQKICAgIGludCBjdXJyZW50SGVpZ2h0ID0gaGVpZ2h0c1swXTsgLy8gQ2hp4buBdSBjYW8gaGnhu4duIHThuqFpCgogICAgLy8gRHV54buHdCBxdWEgdOG7q25nIGPDonksIG7hur91IGNoaeG7gXUgY2FvIGPhu6dhIGPDonkgaGnhu4duIHThuqFpIG5o4buPIGjGoW4gY8OieSB0csaw4bubYyDEkcOzLCBj4bqnbiBwaHVuIHRodeG7kWMKICAgIGZvciAoaW50IGkgPSAxOyBpIDwgTjsgKytpKSB7CiAgICAgICAgaWYgKGhlaWdodHNbaV0gPCBjdXJyZW50SGVpZ2h0KSB7CiAgICAgICAgICAgIG1pblNwcmF5cyArPSBjdXJyZW50SGVpZ2h0IC0gaGVpZ2h0c1tpXTsgLy8gVMOtbmggc+G7kSBs4bqnbiBwaHVuIGPhuqduIHRoaeG6v3QKICAgICAgICB9IGVsc2UgewogICAgICAgICAgICBjdXJyZW50SGVpZ2h0ID0gaGVpZ2h0c1tpXTsgLy8gQ+G6rXAgbmjhuq10IGNoaeG7gXUgY2FvIGhp4buHbiB04bqhaQogICAgICAgIH0KICAgIH0KCiAgICBjb3V0IDw8IG1pblNwcmF5cyA8PCBlbmRsOwoKICAgIHJldHVybiAwOwp9Cg==