#include #include #include #include #include #include #include #include #include #include static const int MOD = 1000000007; using ll = long long; using u32 = uint32_t; using namespace std; template constexpr T INF = ::numeric_limits::max()/32*15+208; int main() { int n; cin >> n; vector v(n); for (auto &&i : v) scanf("%d", &i); vector dp1(n+1), dp2(n+1); for (int i = 0; i < n; ++i) { dp2[i+1] = max(dp1[i], dp2[i]); dp1[i+1] = dp2[i]+1; if(!i || v[i-1] == v[i]){ dp1[i+1] = max(dp1[i+1], dp1[i]+1); } } cout << max(dp1.back(), dp2.back()) << "\n"; return 0; }