1 2 3 7的测试点是wa

#include <bits/stdc++.h>
using namespace std;

const int N=1000005;

struct Personal{
    int id;
    long long sz;

}a[N];

bool cmp(Personal o, Personal p){
    return o.sz < p.sz;
}

int main(){
    int n;
    scanf("%d",&n);
    for (int i=1; i<=n; ++i){
        scanf("%lld",&a[i].sz);
        a[i].id=i;
    }

    sort (a+1, a+n+1, cmp);
    long long ans;
    for (int i=1, j=n; i<=n, j>=1; ++i, --j){
        if(a[j].id>a[i].id){
            ans=a[j].sz-a[i].sz;
            break;
        }
    }

    printf("%lld", ans);

    return 0;
}