VNI C++

#include <bits/stdc++.h>
using namespace std;
 
#define ll long long
 
const int N=1e5+5;
 
int n, q, maxx;
int a[N],ma[N];
ll f[N], g[N];
 
void nhap(){
    cin>>n;
    for(int i=1;i<=n;++i) cin>>a[i];
}
 
void xuly()
{
 
    ma[n]=a[n];
    f[n]=0;g[n]=0;
    for(int i=n-1;i>=1;--i) {
        ma[i]= max(a[i],ma[i+1]);
        f[i]= ma[i] - a[i];
        g[i]=f[i] + g[i+1];
    }
    cin>>q;
    for(int i=1;i<=q;++i)
    {
        int t; cin>>t;
        cout<<g[t]<<'\n';
    }
}
 
 
 
int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(0);cout.tie(0);
 
  //   freopen("b.inp", "r", stdin);
//     freopen("b.out", "w", stdout);
    nhap();
    xuly();
}