Bessie는 휴대폰으로 게임을 다운받아 하는 걸 좋아하지만, 커다란 발굽 때문에 작은 터치스크린을 다루는 데에는 약간 불편함을 느낍니다.

지금 Bessie가 하는 게임은 다음과 같습니다. 게임은 먼저 길이가 N인 양의 정수 수열로 시작합니다.
여기서 N은 2 ≤ N ≤ 248 이고, 각 원소는 1 이상 40 이하의 정수입니다.

한 번의 이동에서 Bessie는 값이 같은 인접한 두 수를 골라, 그것들을 값이 1 더 큰 하나의 수로 교체할 수 있습니다.
예를 들어, 인접한 두 개의 7을 골라 8 하나로 바꿀 수 있습니다.

게임의 목표는, 이런 연산들을 적절히 수행하여 게임이 끝났을 때 수열 안에 존재하는 수들 중 최댓값을 가능한 한 크게 만드는 것입니다.
Bessie가 만들 수 있는 가장 큰 수의 값을 구해 주세요.

248 timer 2s memory 512MB

248 2s 512MB