暴力就可以完事了（数据贼小，n^2都不超），但看了官方题解以后发现可以更简单点
结果一定是从某位到最后（后缀），不可能是中间段，因为假设是中间段，那么中间段加上后面的一定比中间段的要大，
所以遍历0-最后，1-最后。。。。计较即可
这里有个语法，&s[i]是一个地址，但s是string，所以&s[i]会默认是从i到最后的string，如果cout<<(int)&s[i]就会打出地址 
#include<bits/stdc++.h>
using namespace std;

int n,a,mi,ma;

int main(){
    cin>>n;
    cin>>a;
    mi=ma=a;
    for(int i=1;i<n;i++){
        cin>>a;
        mi=min(mi,a), ma=max(ma,a);
    }
    cout<<ma-mi;
    return 0;
}