#include <bits/stdc++.h>
using namespace std;
int main() {
  int n;
  vector<int> a(n);
  vector<int> b(n);
  cin >> n;
  for (int i = 0; i < (n); i++) {
    cin >> a.at(i);
  }
  reverse(a.begin(), a.end());
  for (int i = 0; i < (n); i++) {
    cout << a.at(i) << endl;
  }
  for (int i = 0; i < (n - 1); i++) {
    if (a.at(i) < a.at(i + 1)) {
      for (int j = 0; j < (i + 1); j++) {
        b.at(j) = a.at(i + 1) - a.at(j);
        a.at(j) = a.at(i + 1);
      }
    }
  }
  int sum = accumulate(b.begin(), b.end(), 0);
  cout << sum;
}
