눈썰매장 timer 1s memory 256MB

정올이는 총 길이가 N인 울퉁불퉁한 땅을 사서 여기에 눈썰매장을 만들려고 한다.

땅은 왼쪽부터 일정하게 구분하여 1~N까지 번호를 붙이고 각 구간의 높이를 기록해 놓았다.

눈썰매장을 만들려면 중간에 내려갔다가 다시 올라가는 구간이 없어야 한다. 물론 연속된 구간의 높이가 같아서도 안된다.

즉 가장 왼쪽부터 차례대로 증가하다가 어느 지점부터 다시 차례대로 감소하도록 만들어져야 한다.

작업을 위해서 새로 개발된 획기적인 장비를 구입하였다.

이 장비는 한번의 작업으로 연속된 구간을 한번에 1씩 높이를 증가시킬 수 있다.

한번 작업을 할 때마다 비용이 발생하기 때문에 가능하면 최소의 작업으로 눈썰매장을 만들어야 한다.

눈썰매장을 만들기 위해 장비를 사용하는 최소 횟수를 구하는 프로그램을 작성하시오.