#include <bits/stdc++.h> using namespace std; #define int long long #define veci vector<int> #define pb push_back #define res resize #define fin for(int i=0;i<n;i++) cin >> a[i]; int32_t main() { ios::sync_with_stdio(false); cin.tie(nullptr); int n; cin >> n; veci a; a.res(n); fin int ans = 0; for(int i=0;i<n;i++){ map<int,int> cnt; int maxv = 0; for(int j=i;j<n;j++){ cnt[a[j]]++; if(cnt[a[j]]>maxv) maxv=cnt[a[j]]; int len = j-i+1; if(maxv*2>len) ans++; } } cout << ans; return 0; }