#include <bits/stdc++.h>
using namespace std;
long long a[5005], b[5005], f[2][5005];
int main() {
  int n;
  scanf("%lld", &n);
  for (int i = 1; i <= n; i++) scanf("%lld", &a[i]);
  memcpy(b, a, sizeof(b));
  sort(b + 1, b + 1 + n);
  for (int i = 1; i <= n; i++) {
    long long S = 2e18;
    for (int j = 1; j <= n; j++) {
      S = min(f[i - 1 & 1][j], S);
      f[i & 1][j] = S + abs(a[i] - b[j]);
    }
  }
  long long ans = 2e18;
  for (int i = 1; i <= n; i++) ans = min(ans, f[n & 1][i]);
  printf("%lld", ans);
}
