#include <bits/stdc++.h> using namespace std; const int N=2e5+10; int a[N],pre[N],fen[N],n; void add(int x,int v=1) { x+=n+1; while(x<N) { fen[x]+=v; x+=(x&-x); } } int query(int x) { x+=n+1; int ans=0; while(x>0) { ans+=fen[x]; x-=(x&-x); } return ans; } int main() { ios::sync_with_stdio(0);cin.tie(0);cout.tie(0); cin>>n; set<int> dif; for(int i=0;i<n;i++) { cin>>a[i]; dif.insert(a[i]); } int ans=0; for(auto x:dif) { for(int i=0;i<n;i++) { pre[i+1]=pre[i]+(a[i]==x?+1:-1); // pre[i+1] > pre[j] add(pre[i]); ans+=query(pre[i+1]-1); } for(int i=0;i<n;i++)add(pre[i],-1); } cout<<ans<<endl; }