#include using namespace std; template inline void chmin(T1 &a,T2 b){if(a>b) a=b;} template inline void chmax(T1 &a,T2 b){if(a>n; vector as(n+1); for(int i=1;i<=n;i++) cin>>as[i]; vector dp0(n+1),dp1(n+1); for(int i=1;i<=n;i++){ chmax(dp0[i],dp0[i-1]); chmax(dp0[i],dp1[i-1]); chmax(dp1[i],dp0[i-1]+1); if(as[i]==as[i-1]) chmax(dp1[i],dp1[i-1]+1); } cout<