import java.util.Scanner; public class Main { public static void main(String[] args) throws Exception { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int[] y = new int[n]; for (int i = 0; i < n; i++) { y[i] = sc.nextInt(); } sc.close(); int[][] dp = new int[n + 1][10001]; for (int i = 1; i <= n; i++) { for (int j = 0; j <= 10000; j++) { dp[i][j] = dp[i - 1][j] + Math.abs(j - y[i - 1]); if (j > 0) { dp[i][j] = Math.min(dp[i][j], dp[i][j - 1]); } } } System.out.println(dp[n][10000]); } }