Java最大间隙

题目描述：

给定一个序列a1,a2,··,an。其中a1 < a2 <…<an。相邻两个数之间的差(后一个数减前一个数)称为它们的间隙请问序列中最大的间隙值是多少?

输入描述： 

输入的第一行包含一个整数n，表示序列的长度第二行包含n个正整数，为给定的序列。其中,1<n<1000，1<ai< 10^5

输出描述：

输出一个整数，表示序列中最大的间隙值.

import java.util.Scanner;
// 1:无需package
// 2: 类名必须Main, 不可修改

public class Main {
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        //在此输入您的代码...
        int n = scan.nextInt();
        int[] an = new int[n];
        for(int i = 0;i < an.length;i++){
          an[i] = scan.nextInt();
        }
        int max = 0;
        for(int i = 1;i < an.length;i++){
          if((an[i] - an[i - 1]) > max) max = an[i] - an[i - 1];
        }
        System.out.println(max);
        scan.close();
    }
}