[백준] 17608 / 막대기

// 프리셋 생략
int n;
vector<int> arr;

int main()
{
    cin.tie(0);
    cout.tie(0);
    ios_base::sync_with_stdio(0);

    cin >> n;
    for (int i = 0; i < n; i++)
    {
        int x;
        cin >> x;
        arr.push_back(x);
    }

    int cnt = 0;
    int max_ = 0;
    for (int i = n - 1; i >= 0; i--)
    {
        if (arr[i] > max_)
        {
            max_ = arr[i];
            cnt++;
        }
    }
    cout << cnt;
}