Trò chơi 248

Cho dãy $N$ số nguyên dương (mỗi số từ $1$ đến $40$). Mỗi bước, chọn hai số kề nhau bằng nhau (giá trị $v$), thay bằng một số $v+1$.

Hãy tìm giá trị lớn nhất có thể tạo ra.

Dữ liệu vào

• Dòng đầu: $N$.
• $N$ dòng tiếp: mỗi dòng một số nguyên.

Dữ liệu ra

Một số nguyên duy nhất — giá trị lớn nhất.

Ràng buộc

• $2\le N\le 248$
• Mỗi số từ $1$ đến $40$

Ví dụ