#include <bits/stdc++.h>
int main() {
  int n, a, d = 0, f = 0, j = 0, c = 0;
  scanf("%d", &n);
  while (n > 0) {
    scanf("%d", &a);
    n--;
    if (a > d || a == d || c <= a) {
      d = a;
      c = 0;
    } else if (a < d || c <= a) {
      f = d - a;
      j = j + f;
      d = a;
      c = f + a;
    } else if (a < d || c > a) {
      f = d - a;
      j = j + f + f;
      d = a;
      c = f + a;
    }
  }
  printf("%d", j);
  return 0;
}
