#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define repr(i, a, b) for (int i = (int)(a); i < (int)(b); i++) #define rep(i, n) repr(i, 0, n) #define INF 2e9 #define MOD 1000000007 //#define MOD 998244353 #define LINF (long long)4e18 #define jck 3.141592 const double EPS = 1e-10; using ll = long long; using Pi = pair; using Pl = pair; int main(){ int N; cin >> N; vector A(N); rep(i,N) cin >> A[i]; int ans = 0; bool ok = false; for(int i = 0; i < N; i+=2){ ans++; if(i < N-2 && A[i] == A[i+1] && A[i+1] == A[i+2]) ans++; if(i > 0 && i < N-1 && A[i-1] == A[i] && A[i] == A[i+1]) ok = true; } if(ans == (N+1)/2 && ok) ans++; cout << ans << endl; }