베시는 스마트폰 게임을  즐긴다.

 

특히 최근 다운로드한 게임을 좋아하는데 그 게임은 다음과 같은 특징이 있다.

* 1 ~ 40범위의 수 N( 1 <= N <= 262144)개가 수열로 주어진다.

* 연속된 2수가 같으면 하나의 수로 바꿀 수 있다.

* 하나의 수로 바꿀 때 기존의 수보다 1 큰수로 바뀐다.(예를 들어 연속된 두 수가 7인경우 8 하나로 된다.)

 

게임의 목표는 수열의 수들중에 최대값이 최대가 되도록 하는 것이다.

첫 행에 N이 입력된다. 이어서 N개의 행에 수열의 수들이 입력된다.

만들수 있는 가장 큰 최대값을 구하여 출력한다.

4
1
1
1
2

3