풍선 터뜨리기

ICPC 지역 예선 시상식이 끝난 뒤 컨벤션 홀에 수많은 풍선이 떠다니고 있다. 홀 관리자는 내일 다른 행사가 열려서 풍선을 모두 치워야 하기 때문에 화가 나 있다. 다행히 올해는 Carlinhos가 활과 화살을 챙겨 와서 풍선을 터뜨릴 수 있다. 또 공조 기류 덕분에 풍선들은 모두 같은 수직 평면(벽과 평행한 평면)에 있다. 다만 높이와 위치는 풍선마다 다르다.

Carlinhos는 홀의 왼쪽에서 자신이 고른 높이로 홀의 오른쪽 방향을 향해 화살을 쏜다. 각 화살은 쏜 높이를 유지한 채 풍선이 있는 평면 안에서 왼쪽에서 오른쪽으로 움직인다. 화살이 풍선에 닿으면 풍선이 터지고, 화살은 높이가 $1$ 줄어든 상태로 오른쪽으로 계속 움직인다. 화살의 높이가 $H$였다면 풍선을 터뜨린 뒤에는 높이 $H - 1$에서 이어서 움직인다.

Carlinhos는 가능한 한 적은 수의 화살로 모든 풍선을 터뜨리려 한다. 그 최소 개수를 구해 보자.

첫 줄에 풍선의 개수 $N$이 주어진다 ($1 \le N \le 5 \times 10^5$). 모든 풍선이 같은 수직 평면에 있으므로 풍선의 높이는 $y$축을 기준으로, 위치는 $x$축을 기준으로 나타낸다. 풍선은 높이와 관계없이 위치 순서대로 왼쪽 끝(풍선 $1$)부터 오른쪽 끝(풍선 $N$)까지 $1$부터 $N$까지 번호가 붙어 있다. 모든 $i$에 대해 풍선 $i$의 위치는 풍선 $i+1$의 위치와 다르다.

둘째 줄에는 $N$개의 정수 $H_1, H_2, \ldots, H_N$이 주어진다. $H_i$는 풍선 $i$의 높이이다 ($1 \le H_i \le 10^6$).

모든 풍선을 터뜨리는 데 필요한 화살의 최소 개수를 한 줄에 출력한다.