문제

문제 9007

Big wave Big wave

시간 제한 1.000초 메모리 제한 256MB

문제 설명

어느 해변에 파도가 연속적으로 밀려오고 있다.
파도의 높이는 시간에 따라 변하며, 높이가 갑자기 커지는 순간을 Big wave라고 부른다.
파도의 높이 정보가 순서대로 주어질 때,
Big wave의 정의는 다음과 같다:
  • 이전 파도보다 높이가 2 이상 커진 파도를  Big wave라고 한다.
Big wave의 개수를 세자.

입력 설명

첫째 줄에 파도의 개수 $N$이 주어진다. $(1 \leq N \leq 10000)$
둘째 줄에 $N$개의 정수로 각 시점의 파도 높이 $h_1, h_2, …, h_N$이 주어진다.

출력 설명

Big wave의 개수를 출력한다.

입력 예시

6
1 3 2 4 6 5

출력 예시

3

출처

재능2025