문제

카푸 카푸 카푸치노 아사시노, 아사시니 카푸치니!

암살자 카푸치노는 어둠 속에서 적들을 하나씩 쓰러뜨린다. 그의 방식에는 규칙이 있다.

• 그는 점점 더 강한 적만 상대한다.
• 약한 적 뒤에 강한 적이 나타나면 연속으로 처치할 수 있다.
• 하지만 더 약하거나 같은 강도의 적은 건너뛴다.

이때, 주어진 적들의 강도 리스트가 있을 때 카푸치노 아사시노가 최대로 처치할 수 있는 적의 수를 구하여라.

입력

• 첫째 줄: 적의 수 N (1 ≤ N ≤ 1,000)
• 둘째 줄: 적들의 강도 Ei (1 ≤ Ei ≤ 1,000)

출력

카푸치노 아사시노가 최대로 잡을 수 있는 적의 수를 출력한다.