문제

승우는 스마트폰으로 새로운 게임을 내려받았다. 이 게임은 $N$개의 양의 정수로 이루어진 수열로 시작하며, 수열의 각 수는 $1$ 이상 $40$ 이하이다.

한 번의 조작으로 승우는 값이 같은 인접한 두 수를 선택해, 그 두 수를 기존 값보다 $1$ 큰 하나의 수로 바꿀 수 있다. 예를 들어, 인접한 두 개의 $7$을 하나의 $8$로 바꿀 수 있다.

게임의 목표는 조작을 적절히 반복하여 수열에 남은 수 중 최댓값을 가장 크게 만드는 것이다. 승우가 얻을 수 있는 최댓값을 구하시오.

입력

첫째 줄에 $N$이 주어진다. ($2 \le N \le 262\,144$)

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

출력

승우가 만들 수 있는 수 중 최댓값을 출력한다.

예제 입력 1

4
1
1
1
2

예제 출력 1

3