#include #include using namespace std; int dp[100000][2];//dp[i番目][0=隣に置けない,1=隣において良い] = 最大値 int main(){ int n;cin>>n; vector a(n); for(int i = 0; n > i; i++){ cin>>a[i]; } vector b; int tmp = 1; for(int i = 1; n > i; i++){ if(a[i-1] != a[i]){ b.push_back(tmp); tmp = 1; }else{ tmp++; } } b.push_back(tmp); int mx = 0; dp[0][0] = b[0]; dp[0][1] = 0; for(int i= 1; b.size() > i; i++){ dp[i][0] = max(dp[i-1][0],dp[i-1][1]+b[i]); dp[i][1] = max(dp[i-1][0],dp[i-1][1]); } cout << max(dp[b.size()-1][0],dp[b.size()-1][1]) << endl; }