문제

현욱이는 최근 스마트폰으로 숫자 합치기 게임을 즐기고 있다. 이 게임은 $N$개의 양의 정수로 이루어진 수열로 시작한다. ($2 \le N \le 248$) 수열의 각 수는 $1$ 이상 $40$ 이하이다.

현욱이는 한 번의 조작으로 값이 같은 인접한 두 수를 선택하여, 그 두 수를 원래 값보다 $1$ 큰 하나의 수로 바꿀 수 있다. 예를 들어, 인접한 두 개의 $7$을 하나의 $8$로 바꿀 수 있다.

게임의 목표는 조작을 적절히 수행하여 수열에 존재하는 수 중 최댓값을 가장 크게 만드는 것이다. 현욱이가 얻을 수 있는 최댓값을 구하시오.

입력

첫째 줄에 수열의 길이 $N$이 주어진다. ($2 \le N \le 248$)

다음 $N$개의 줄에는 수열을 구성하는 $N$개의 수가 한 줄에 하나씩 주어진다. 각 수는 $1$ 이상 $40$ 이하이다.

출력

현욱이가 만들 수 있는 가장 큰 정수를 출력한다.

예제 입력 1

4
1
1
1
2

예제 출력 1

3