感觉没一点问题，但是只过了40%

#include <iostream>
using namespace std;

const int MAXN=1e6+10;
const int mod=9973;
long long pre[MAXN],n,a[MAXN];
int main()
{
  cin>>n;
  long long ans=0;
  for(int i=1;i<=n;i++){
    cin>>a[i];
    a[i]=a[i]%mod;
    pre[i]=(pre[i-1]+a[i])%mod;
  }
  for(int i=n-1;i>=2;i--){
    pre[i]=(a[i]*pre[i-1])%mod;
  }
  for(int i=3;i<n;i++){
    pre[i]=(pre[i]+pre[i-1])%mod;
  }

  for(int i=n;i>=3;i--){
    ans=(ans+(a[i]*pre[i-1])%mod)%mod;
  }
  cout<<ans<<endl;
  return 0;
}