스트레이트

민영과 그녀의 친구들은 N (1 <= N <= 100,000) 개의 서로 다른 등급을 가진 카드 덱으로 독특한 버전의 포커를 플레이하고 있습니다. 카드들은 1부터 N까지 번호가 매겨져 있습니다 (일반적인 덱은 N = 13을 가집니다). 이 게임에서 플레이어들이 할 수 있는 패는 한 종류만 존재합니다: 플레이어는 카드 i와 카드 j를 선택하고 i부터 j까지의 모든 값을 가진 카드 한 장을 낼 수 있습니다. 이러한 손패를 "스트레이트"라고 합니다.

민영의 손에는 현재 i 등급의 카드가 a_i 장 들어 있습니다 (0 <= a_i <= 100000). 그녀가 모든 카드를 버릴 때 필요한 최소한의 손패 수를 찾도록 도와주세요.

• 첫 번째 줄: 정수 N.
• 두 번째 줄..1+N 번째 줄 : i+1번째 줄은 a_i의 값이 들어있습니다.

• 첫 번째 줄: 민영이 그녀의 모든 카드를 제거하기 위해 플레이해야 할 최소한의 스트레이트 수.