import java.io.*; import java.util.*; import java.util.function.*; import java.util.stream.*; public class Main { public static void main(String[] args) throws Exception { Scanner sc = new Scanner(); int n = sc.nextInt(); int[][] dp = new int[n + 1][10001]; for (int i = 1; i <= n; i++) { int min = Integer.MAX_VALUE; int x = sc.nextInt(); for (int j = 0; j <= 10000; j++) { min = Math.min(min, dp[i - 1][j]); dp[i][j] = min + Math.abs(j - x); } } System.out.println(Arrays.stream(dp[n]).min().orElse(0)); } } class Scanner { BufferedReader br; StringTokenizer st = new StringTokenizer(""); StringBuilder sb = new StringBuilder(); public Scanner() { try { br = new BufferedReader(new InputStreamReader(System.in)); } catch (Exception e) { } } public int nextInt() { return Integer.parseInt(next()); } public long nextLong() { return Long.parseLong(next()); } public double nextDouble() { return Double.parseDouble(next()); } public String next() { try { while (!st.hasMoreTokens()) { st = new StringTokenizer(br.readLine()); } } catch (Exception e) { e.printStackTrace(); } finally { return st.nextToken(); } } }