[구름 1단계] [KOI 2019] 막대기

https://level.goorm.io/exam/48193/%EB%A7%89%EB%8C%80%EA%B8%B0/quiz/1

구름LEVEL

 

# 막대기 개수 n개 
n = int(input())

# n개 만큼의 막대기 높이 입력
sticks = [] 

for i in range(n):
    sticks.append(int(input()))
    
#처음 보이는 제일 끝 막대기   
cnt = 1

# 처음 보이는 막대기 기준으로 높이 설정
height = sticks[-1]

# 역순 출력, 처음 보이는 막대기보다 키가 큰 막대기가 있으면 count 횟수 1 증가, 막대기 높이 갱신
for i in range(len(sticks) -1, -1, -1):
    if height - sticks[i] < 0 :
        cnt += 1
        height = sticks[i]

print(cnt)