#include using namespace std; #define modulo 1000000007 #define mod(mod_x) ((((long long)mod_x+modulo))%modulo) #define Inf 1000000000000000000 template struct BIT{ vector v; int n; const T init_value = 0LL; BIT(int sz){ n=sz+1; v.resize(n,init_value); } BIT(vector &x){ n=x.size()+1; v.resize(n,init_value); for(int i=0;i0){ ret = func(v[r],ret); r -= r & (-r); } return ret; } T query(int l,int r){ return query(r) - query(l); } T func(T a,T b){ return a+b; } }; int main(){ int N; cin>>N; vector a(N),b(N); for(int i=0;i>t; a[t-1]=i; } vector ind(N); for(int i=0;i>b[i]; b[i] = a[b[i]-1]; ind[b[i]]=i; } BIT B(N); long long ans = 0LL; for(int i=0;i