#include <bits/stdc++.h> using namespace std; #define endl "\n" #define pb push_back #define int long long #define fi first #define se second const int N = 3e5 + 5, M = 1e9 + 7, LG = 20; int n , A[N]; void solve(){ cin >> n; for (int i=1 ; i<=n ; i++){ cin >> A[i]; } int ans = 0; for (int i=1 ; i<=n ; i++){ set<pair<int,int>> st; map<int,int> mp; for (int j=i ; j>=1 ; j--){ st.erase({-mp[A[j]] , A[j]}); mp[A[j]]++; st.insert({-mp[A[j]] , A[j]}); if (-(*(st.begin())).fi >= ((i-j+1)/2) + 1){ ans++; } } } cout << ans << endl; } signed main(){ // freopen("" , "r" , stdin); // freopen("" , "w" , stdout); // cout << setprecision(30); ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); int ts = 1; // cin >> ts; while(ts--){ solve(); } }