运行时错误：连续数组元素之间的最大差异

Question

import java.util.*;
import java.lang.*;
import java.io.*;

class Ideone {
    public static void main(String[] args) throws java.lang.Exception {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int arr[] = new int[n];
        for (int i = 0; i < n; i++) {
            arr[i] = sc.nextInt();
        }

        for (int i = 0; i < n; i++) {
            arr[i] = Math.abs(arr[i + 0] - arr[i + 1]);
        }
        Arrays.sort(arr);
        System.out.println(arr[arr.length - 1]);
    }
}

我试图找到连续数组元素之间的最大差异，但运行我的IDE时会出现运行时错误。