Kate rất thích chơi trò chơi 2048 trên điện thoại, tuy nhiên để đạt điểm cao trong trò chơi này đối với cô là một vấn đề rất khó khăn. Cô tỏ ra chán nản và mong muốn có một trò chơi khác tương tự nhưng ở cấp độ dễ hơn.

Kate đặt hàng cho các thành viên của UPCoder giúp cô viết một game mới. Sau một tuần, UPCoder đã gửi sản phẩm cho Kate với luật chơi như sau:
- Kate được cho trước N số nguyên (2 ≤ N ≤ 262,144), mỗi số có giá trị từ 1 đến 40.
- Kate có thể chọn hai số liên tiếp có giá trị bằng nhau ở một vị trí bất kì và biến hai số đó thành một số duy nhất lớn hơn một đơn vị (tất nhiên số mới sẽ nằm tại vị trí của số cũ, số lượng số của mảng bây giờ giảm đi 1)
- Mục tiêu của trò chơi là số lớn nhất trong dãy khi trò chơi kết thúc phải càng lớn.

Hãy giúp Kate tính toán xem số điểm cao nhất cô có thể đạt được là bao nhiêu

Dữ liệu đầu vào:
- Dòng đầu tiên chứa số nguyên N
- N dòng tiếp theo lần lượt là các số trong dãy cho trước

Dữ liệu đầu ra:
- Số nguyên duy nhất ghi lại số điểm cao nhất mà Kate có thể đạt được