#include #define rep(i, n) for (int i = 0; i < (int)(n); i++) using namespace std; typedef long long ll; int main() { int N; cin >> N; vector A(N); rep(i, N) cin >> A[i]; int ans = N, s = 1; rep(i, N - 1) { if (A[i + 1] < A[i]) { s++; } else { ans -= s / 2; s = 1; } } ans -= s / 2; cout << ans << "\n"; }