最大间隔

题目描述
给定一个递增序列，a1 <a2 <...<an 。定义这个序列的最大间隔为d=max{ai+1 - ai }(1≤i<n),现在要从a2 ,a3 ..an-1 中删除一个元素。问剩余序列的最大间隔最小是多少？
输入描述:
第一行，一个正整数n(1<=n<=100),序列长度;接下来n个小于1000的正整数，表示一个递增序列。
输出描述:
输出答案。
示例1
输入

5
1 2 3 7 8
输出

4

#include <iostream>
#include <iomanip>
#include<vector>
#include<algorithm>
#include <math.h>
#include<limits.h>
using namespace std;
int main(){
    int n;
    while(cin >> n){
        vector<int> v(n);
        for(int i = 0;i < n;++i)
        {
            cin >> v[i];
        }
        int max1 =INT_MIN;
        int min1 =INT_MAX;
         for(int i = 1;i < (n-1);++i)
        {
            if(max1 < v[i] - v [i-1])
                max1 = v[i] - v [i-1];
            if(min1 > v[i+1] - v [i-1])
                min1 = v[i+1] - v [i-1];       
        }
        max1 = max(max1,(v[n -1 ] - v[n - 2]));
        int result = max(max1,min1);
        cout << result <<endl;
    }
    return 0;
}