[BAEKJOON] 28014 첨탑 밀어서 부수기

문제

자랑스러운 부산대학교의 새내기인 산지니는 일직선상의 등굣길을 가로막고 있는 정체불명의 첨탑들을 밀어 넘어뜨려서 부수기로 하였다.

첨탑은 일렬로 줄지어 서 있으며 산지니가 첨탑을 앞에서 밀면 뒤로 밀려 넘어진다.

밀려 넘어지는 첨탑의 높이가 바로 그다음 첨탑의 높이보다 클 때만 그다음 첨탑도 밀려 넘어진다.

산지니가 모든 첨탑을 밀어 넘어뜨리기 위해서 몇 번을 밀어야 하는지 구하여라. 산지니는 반드시 앞으로만 이동하며 길을 우회하지 않는다.

입력

첫째 줄에 첨탑의 개수 $N$이 주어진다. $(1\leq N\leq 5\,000\,000)$ 

둘째 줄에는 앞에서부터 차례대로 첨탑의 높이 $H_1, H_2, \cdots, H_n (1\leq H_i\leq 1\,000\,000)$ 이 주어진다.

입력으로 주어지는 모든 수는 정수이다.

출력

첫째 줄에 첨탑을 밀어야 하는 횟수를 출력하라.

예제 입력 1 

6
1 3 2 5 8 1

예제 출력 1 

4

예제 입력 2 

8
1 2 3 4 5 6 7 8

예제 출력 2 

8

---

ㅇ ㅏ 졸 리ㅣㅣ다ㅏㅏ

 

n = int(input())

v = list(map(int, input().split()))

a = 1
prev = v[0]

for n in v[1:]:
    if prev <= n:
        a += 1
    prev = n

print(a)