#include #define rep(i,n) for(int i=0;i P; const int INF = 1e9; const int MOD = 1000000007; int main(){ int n; cin >> n; vector a(n); rep(i,n) cin >> a[i]; int ans = 0; vector

k = {P(a[0],0)}; rep(i,n){ if(k.back().first == a[i]){ k.back().second ++; }else{ k.emplace_back(P(a[i],1)); } } bool ok = true; rep(i,k.size()){ if(k[i].second > 1) ans += k[i].second - 1; else{ if(ok){ if(0 < i && i < n-1){ if(k[i-1].second > 1 && k[i+1].second > 1){ ans += 2; ok = false; } else{ ans ++; ok = false; } } else{ ans ++; ok = false; } }else{ ok = true; } } } cout << ans << endl; return 0; }