백준 알고리즘 17608번 막대기(python)

기본적인 스택 문제이다.

import sys
input = sys.stdin.readline

N = int(input())
li = [int(input()) for _ in range(N)]
stack, cnt = [li.pop()], 1
for n in li[::-1]:
    if stack[-1] < n:
        cnt += 1
        stack.append(n)
print(cnt)