#ifdef t9unkubj #include"debug.cpp" //#include"template_no_debug.h" #else #define dbg(...) 199958 #endif #undef _GLIBCXX_DEBUG #pragma GCC optimize("O3") using namespace std; #include using ll=long long; using ull=unsigned long long; templateusing vc=vector; templateusing vvc=vc>; #define rep(i,n) for(ll i=0;i<(ll)(n);i++) #define REP(i,j,n) for(ll i=(j);i<(ll)(n);i++) #define DREP(i,n,m) for(ll i=(n);i>=(m);i--) #define drep(i,n) for(ll i=((n)-1);i>=0;i--) #define all(x) x.begin(),x.end() #define rall(x) x.rbegin(),x.rend() template bool chmin(T &x, F y){ if(x>y){ x=y; return true; } return false; } template bool chmax(T &x, F y){ if(x>n; vca(n); rep(i,n){ cin>>a[i]; } vc>res; rep(i,n){ if(res.size()&&res.back().first==a[i]){ res.back().second++; }else res.push_back({a[i],1}); } ll ans=ll(n)*(n+1)/2; for(auto&[x,y]:res)ans-=ll(y)*(y+1)/2; cout<sync_with_stdio(0); pass_time=clock(); int t=1; //cin>>t; while(t--)solve(); pass_time=clock()-pass_time; dbg(pass_time/CLOCKS_PER_SEC); }