문제
베시는 스마트폰 게임을 즐긴다.
특히 최근 다운로드한 게임을 좋아하는데 그 게임은 다음과 같은 특징이 있다.
* 1 ~ 40범위의 수 N( 1 <= N <= 262144)개가 수열로 주어진다.
* 연속된 2수가 같으면 하나의 수로 바꿀 수 있다.
* 하나의 수로 바꿀 때 기존의 수보다 1 큰수로 바뀐다.(예를 들어 연속된 두 수가 7인경우 8 하나로 된다.)
게임의 목표는 수열의 수들중에 최대값이 최대가 되도록 하는 것이다.
입력
첫 행에 N이 입력된다.
이어서 N개의 행에 수열의 수들이 입력된다.
출력
만들수 있는 가장 큰 최대값을 구하여 출력한다.
예제
4
1
1
1
2
3
출처
USACO 2016 US Open, Platinum 1
로그인해야 코드를 작성할 수 있어요.