#include #include #include #include #include #define _USE_MATH_DEFINES #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define FOR(i,m,n) for(int i=(m);i<(n);++i) #define REP(i,n) FOR(i,0,n) #define ALL(v) (v).begin(),(v).end() const int INF = 0x3f3f3f3f; const long long LINF = 0x3f3f3f3f3f3f3f3fLL; const double EPS = 1e-8; const int MOD = 1000000007; // 998244353; const int dy[] = {1, 0, -1, 0}, dx[] = {0, -1, 0, 1}; struct IOSetup { IOSetup() { cin.tie(nullptr); ios_base::sync_with_stdio(false); cout << fixed << setprecision(20); cerr << fixed << setprecision(10); } } iosetup; /*-------------------------------------------------*/ int main() { int n; cin >> n; vector a(n); REP(i, n) cin >> a[i]; vector > dp(n + 1, vector(2, 0)); REP(i, n) { dp[i + 1][true] = dp[i][false] + 1; if (i > 0 && a[i - 1] == a[i]) dp[i + 1][true] = max(dp[i + 1][true], dp[i][true] + 1); dp[i + 1][false] = max(dp[i][true], dp[i][false]); } cout << *max_element(ALL(dp[n])) << '\n'; return 0; }