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ế hai 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.

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.

Scoring

• Tất cả các giá trị đều là số nguyên;

• ~2 \le N \le 248~;

• ~1 \le A_i \le 40~ (~A_i~ là số thứ ~i~ trong trong chuỗi ban đầu).

Sample Input 1

4
1
1
1
2

Sample Output 1

3

Notes

~(1,1,1,2) \rightarrow (1,2,2)~.

~(1,2,2) \rightarrow (1,3)~.

Số lớn nhất có thể tạo được là ~3~.