蒟蒻做这道题不开O2就80分，求怎么优化

#include<bits/stdc++.h>
using namespace std;
int main(){
    int n;
    cin>>n;
    int a[n+1],ans=0,bj=999999999;
    cin>>a[1];
    ans+=a[1];
    for(int i=2;i<=n;i++){
        cin>>a[i];
        for(int j=1;j<i;j++){
            if(abs(a[i]-a[j])<bj) bj=abs(a[i]-a[j]);
        }
        ans+=bj;
        bj=999999999;
    }
    cout<<ans;
    return 0;
}