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