Bài toán buôn vàng ( Thuật toán tham lam)

// bai toan buon vang
#include<bits/stdc++.h>
using namespace std;
//int main(){
//    long n, res=0;
//    cin>>n;
//    long a[n];                //    chu y khai bao dung n phan tu de chay dong sau
//    for(auto &x:a) cin>>x; // nhap a[0]...a[n]
//    for(int i =0; i<n-1;i++){
//        long z = *max_element(a+i, a+n); // max(a[i]... a[n-1])
//        res+=a[i]<z ? z-a[i] : 0;    
//    }
//    cout<<res;
//}

int main(){
    long n, res=0;
    cin>>n;
    long a[n], z = - INT_MAX;
    for(auto &x:a) cin>>x;
    for(int i = n-1; i >=0;i--){
        if(z<a[i]){
           z=a[i];
        } else{
            res+=z-a[i];
          }
    }
    cout<<res;
}