3311 : 262144
- 제한시간
- 1000 ms
- 메모리제한
- 256 MB
- 해결횟수
- 13 회
- 시도횟수
- 58 회
문제
베시는 스마트폰 게임을 즐긴다.
특히 최근 다운로드한 게임을 좋아하는데 그 게임은 다음과 같은 특징이 있다.
* 1 ~ 40범위의 수 N( 1 <= N <= 262144)개가 수열로 주어진다.
* 연속된 2수가 같으면 하나의 수로 바꿀 수 있다.
* 하나의 수로 바꿀 때 기존의 수보다 1 큰수로 바뀐다.(예를 들어 연속된 두 수가 7인경우 8 하나로 된다.)
게임의 목표는 수열의 수들중에 최대값이 최대가 되도록 하는 것이다.
입력형식
첫 행에 N이 입력된다.
이어서 N개의 행에 수열의 수들이 입력된다.
출력형식
만들수 있는 가장 큰 최대값을 구하여 출력한다.
입력 예4 1 1 1 2 |
출력 예3 |