Key cutting

#include <bits/stdc++.h>
using namespace std;
#define endl "\n";

#define PRINT_ARR(arr, n) \
    do { \
        for (int i = 0; i < n; i++) { \
            cout << arr[i] << " "; \
        } \
        cout << endl; \
    } while (0)

typedef long long ll;

int main() {
    
    int n;
    cin >> n;
    vector<int> s;
    s.push_back(0);
    int t;
    int count = 0;
    for (int i = 0; i < n; i++) {
        cin >> t;
        while (t < s.back()) {
            s.pop_back();
        }
        if (t > s.back()) {
            count++;
            s.push_back(t);
        }
    }
    cout << count << endl;
    return 0;
}

Test 1

Verdict: ACCEPTED

Test 2

Verdict: ACCEPTED

Test 3

Verdict: ACCEPTED

Test 4

Verdict: ACCEPTED

Test 5

Verdict: ACCEPTED

Test 6

Verdict: ACCEPTED

Test 7

Verdict: ACCEPTED

Test 8

Verdict: ACCEPTED

Test 9

Verdict: ACCEPTED

Test 10

Verdict: ACCEPTED

Test 11

Verdict: ACCEPTED

Test 12

Verdict: ACCEPTED

Test 13

Verdict: ACCEPTED

Test 14

Verdict: ACCEPTED