#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define chmax(x, y) x = max(x, y) #define chmin(x, y) x = min(x, y) typedef long long ll; typedef uint64_t ull; typedef pair P; typedef pair Pid; typedef pair Pdi; typedef pair Pl; typedef pair Pll; typedef pair> PP; typedef pair PPi; constexpr double PI = 3.1415926535897932; // acos(-1) constexpr double EPS = 1e-9; constexpr int INF = 1001001001; constexpr int mod = 1e+9 + 7; // constexpr int mod = 998244353; int dp[100005]; int main(){ ios::sync_with_stdio(false); cin.tie(nullptr); int n; cin >> n; vector a(n); for(int i = 0; i < n; ++i) cin >> a[i]; dp[1] = 1; for(int i = 1; i < n; ++i){ if(a[i] == a[i - 1]) dp[i + 1] = dp[i] + 1; else dp[i + 1] = max(dp[i], dp[i - 1] + 1); } cout << dp[n] << endl; for(int i = 1; i <= n; ++i) cerr << dp[i] << " "; cerr << endl; }