Trò chơi 248 bắt đầu với một chuỗi ~N~ các số nguyên dương (~2 \le N \le 248~), mỗi số có giá trị từ ~1~ đến ~40~. Trong một lần di chuyển, bạn có thể thay thế 2 số liền kề có giá trị bằng nhau bằng một số lớn hơn một đơn vị (ví dụ: bạn có thể thay thế 2 số ~7~ liền kề bằng số ~8~). Mục tiêu của trò chơi là tạo ra được số có giá trị càng lớn càng tốt.

Yêu cầu: Hãy tìm số lớn nhất có thể tạo ra được từ chuỗi đã cho.

Input

• Dòng đầu tiên là số lượng các số trong chuỗi ban đầu ~N~.
• ~N~ dòng tiếp theo: dòng thứ ~i+1~ là giá trị của số thứ ~i~ trong chuỗi ~N~.

Output

• Số lớn nhất có thể tạo ra được.