#include using namespace std; using VI = vector; #define FOR(i,a,n) for(int i=(a);i<(n);++i) templateinline bool chmax(T& a, const T& b) { if (a < b) { a = b; return true; }return false; } inline void init() { cin.tie(nullptr); cout.tie(nullptr); ios::sync_with_stdio(false); cout << fixed << setprecision(15); } templateinline istream& operator>>(istream& is, vector& v) { for (auto& a : v)is >> a; return is; } templateinline void print(const T& a) { cout << a << "\n"; } int main() { init(); int n; cin >> n; VI a(n); cin >> a; int ans = n, cnt = 1; FOR(i, 1, n) { if (a[i - 1] > a[i])++cnt; else { ans -= cnt >> 1; cnt = 1; } } ans -= cnt >> 1; print(ans); return 0; }