#include #define rep(i,n) for(int i = 0; i < (n); i++) using namespace std; typedef long long ll; int main(){ cin.tie(0); ios::sync_with_stdio(0); ll N; cin >> N; vector A(N); rep(i,N) cin >> A[i]; vector> v; v.push_back({A[0], 1}); for(int i = 1; i < N; i++) { if(v.back().first == A[i]) v.back().second++; else v.push_back({A[i], 1}); } ll ans = N * (N + 1) / 2; for(auto [x, c] : v) { if(x == 1) ans -= 1LL * c * (c + 1) / 2; } cout << ans << endl; }