// includes {{{ #include #include #include #include #include #include #include #include #include #include #include #include #include #include // #include // #include // #include // #include // }}} using namespace std; using ll = long long; int main() { std::ios::sync_with_stdio(false), std::cin.tie(0); int n; cin >> n; int dp0 = 0, dp1 = 0; int last = -1; for(int i = 0; i < n; i++) { int a; cin >> a; if(a == last) tie(dp0, dp1) = make_pair(max(dp0, dp1), max(dp0 + 1, dp1 + 1)); else tie(dp0, dp1) = make_pair(max(dp0, dp1), dp0 + 1); last = a; } cout << max(dp0, dp1) << endl; return 0; }