#include using namespace std; using ll = long long; #define rep(i,s,n) for(ll i = (s); i < (n); i++) #define rep0(i,n) rep(i,0,n) #define rep1(i,n) rep(i,1,n+1) #define repR(i,s,n) for(ll i = (n-1); i >= (s); i--) #define repR0(i,n) repR(i,0,n) #define repR1(i,n) repR(i,1,n+1) #define BR "\n" #define SP " " #define SHOW(x) for(int i = 0; i < x.size(); i++) { cout << x[i] << SP; } cout << BR; #define SHOW2(x) for(int j = 0; j < x.size(); j++) { SHOW(x[j]); } cout << BR; #define fcout cout << fixed << setprecision(18) int dx[4]={1,0,-1,0}; int dy[4]={0,1,0,-1}; int a[100]; int cells[100][100]; // r * c int main() { ll N; cin >> N; vector A(N); rep0(i, N) cin >> A[i]; vector B(N, 0); int i = 1, cnt = 0; int ans = 0; while(i < N) { if (A[i] == A[i - 1]) { B[i] = B[i - 1] = 1; if (cnt == 0) cnt++; cnt++; } else { ans += cnt; cnt = 0; } i++; } if (cnt > 0) { ans += cnt; B[N - 1] = B[N - 2] = 1; } if (ans == 0) { ans = (N + 1) / 2; } else { int b = 0; i = N - 1; while(i >= 0) { if (B[i] == 0) { b++; } else { ans += max(0, ((b - 1) / 2)); b = 0; } i--; } ans += max(0, ((b - 0) / 2)); } cout << ans << BR; return 0; }