#include #define rep(i,n) for(int i = 0; i < (n); i++) using namespace std; typedef long long ll; int main(){ cin.tie(0); ios::sync_with_stdio(0); int N; cin >> N; vector A(N); rep(i,N) cin >> A[i]; vector dp(N + 1); dp[1] = 1; rep(i,N) { if(i) dp[i + 1] = max(dp[i + 1], dp[i - 1] + 1); if(i && A[i] == A[i - 1]) dp[i + 1] = max(dp[i + 1], dp[i] + 1); } cout << *max_element(dp.begin(), dp.end()) << endl; }