蒟蒻用并查集做的，结果得零分……求大佬查错QAQ……

#include<bits/stdc++.h>
using namespace std;
int data[100001],sum[100001],fa[100001],id[100001],n;
long long ans;
int cmp(int a,int b){return data[a]<data[b];}
int father(int i)
{
    if(fa[i]==i)return i;
    fa[i]=father(fa[i]);
    return fa[i];
}
int main()
{
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>data[i];
        id[i]=i;
        fa[i]=i;
        sum[i]=data[i];
    }
    sort(id+1,id+n+1,cmp);
    for(int i=n-1;i>=1;i--){
        int t=id[i],s=data[t],r1,r;
        if(data[t-1]>=data[t]){
            r=father(t-1);
            s+=sum[r];
            fa[t]=r;
            sum[r]+=sum[t];
        }
        if(data[t+1]>=data[t]){
            r1=father(t+1);
            s+=sum[r1];
            fa[t]=r1;
            sum[r1]+=sum[t];
        }
        if(s*data[t]>ans)ans=s*data[t];
    }
    cout<<ans;
}