#include #include using namespace std; #define rep(i, n) for (int i = 0; i < (int)(n); i++) #define rrep(i, n) for (int i = (int)n - 1; i > -1; i--) #define all(x) (x).begin(), (x).end() #define ll long long #define ld long double #define INF 1000000000000000000 typedef pair pll; template inline bool chmax(T &a, T b) { if (a < b) { a = b; return 1; } return 0; } int main() { cin.tie(0); ios::sync_with_stdio(false); int N; cin >> N; vector A(N), dp(N + 5, 0); rep(i, N) { cin >> A[i]; } dp[0] = 1; rep(i, N) { if (i > 0 && A[i] == A[i - 1]) chmax(dp[i], dp[i - 1] + 1); if (i > 0) chmax(dp[i], dp[i - 1]); if (i > 1) chmax(dp[i], dp[i - 2] + 1); } cout << dp[N - 1] << endl; return 0; }