#include <bits/stdc++.h>
using namespace std;
long long int min1(long long int a, long long int b) {
  if (a > b)
    return b;
  else
    return a;
}
long long int abva(long long int a, long long int b) {
  if (a > b)
    return a - b;
  else
    return b - a;
}
int N = 5000;
long long int a[5001], b[5001];
long long int dp1[5001];
long long int dp2[5001];
int main() {
  int n;
  scanf("%d", &n);
  int i, j;
  for (i = 1; i <= n; i++) {
    scanf("%lld", &a[i]);
    b[i] = a[i];
  }
  sort(b + 1, b + n + 1);
  dp1[1] = abva(a[1], b[1]);
  for (i = 1; i <= n; i++) {
    for (j = 1; j <= n; j++) {
      if (i == 1 && j > 1) dp1[j] = min1(abva(a[1], b[j]), dp1[j - 1]);
      if (j == 1 && i > 1) dp2[j] = abva(a[i], b[j]) + dp1[1];
      if (i > 1 && j > 1)
        dp2[j] = min1(dp2[j - 1], (dp1[j] + abva(a[i], b[j])));
    }
    for (j = 1; j <= n; j++)
      if (i != 1) dp1[j] = dp2[j];
  }
  printf("%lld\n", dp2[n]);
  return 0;
}
