Contest1339/B.cpp

#include <bits/stdc++.h>
using namespace std;
int main() {
    for (int n; cin >> n; ){
        vector < int > bombs(n);
        for (auto & b : bombs) {
            cin >> b;
        }
        vector < int > h(bombs.size(), 0);
        h[0] = 1;
        for (int i = 1; i < bombs.size(); i++) {
            int max = 0;
            for (int j = 0; j < i; j++) {
                if (bombs[j] >= bombs[i] && h[j] > max) {
                    max = h[j];
                }
                h[i] = max + 1;;
            }
        }
        cout << * max_element(h.begin(), h.end()) << endl;
    }
    return 0;
}