#include #include #include #include #include #include #include using namespace std; typedef long long ll; int main(){ ios::sync_with_stdio(false); cin.tie(0); cout << setprecision(10) << fixed; int N; cin >> N; int A[100000]; for(int i = 0; i < N; i++) cin >> A[i]; int dp[2][100000]; dp[0][0] = 1; dp[1][0] = 0; for(int i = 1; i < N; i++){ if(A[i] == A[i-1]){ dp[0][i] = max(dp[0][i-1]+1, dp[1][i-1]+1); dp[1][i] = max(dp[0][i-1], dp[1][i-1]); }else{ dp[0][i] = dp[1][i-1]+1; dp[1][i] = max(dp[0][i-1], dp[1][i-1]); } } cout << max(dp[0][N-1], dp[1][N-1]) << endl; }