#define _USE_MATH_DEFINES #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include //#include using namespace std; int main() { int n; cin >> n; vectorp(n); for (int i = 0; i < n; i++)cin >> p[i]; int ans = n / 2; if (n % 2)ans++; int t = 0; for (int i = 0; i < n; i += 2) { t++; if (i < n - 1) { while (p[i] == p[i + 1]) { t++; i++; if (i == n - 1)break; } } } ans = max(ans, t); t = 0; for (int i = 1; i < n; i += 2) { t++; if (i < n - 1) { while (p[i] == p[i + 1]) { t++; i++; if (i == n - 1)break; } } } ans = max(ans, t); cout << ans << endl; return 0; }