Các cuộc thi theo chủ đề

Bạn có $n$ bài tập lập trình. Bài thứ $i$ thuộc chủ đề $a_i$ (các chủ đề có thể trùng nhau).

Bạn muốn tổ chức một dãy các cuộc thi vào những ngày liên tiếp, mỗi ngày một cuộc thi, theo các quy tắc sau:

• Tất cả các bài trong cùng một cuộc thi phải có cùng chủ đề.
• Chủ đề của các cuộc thi phải đôi một khác nhau.
• Số bài trong mỗi cuộc thi (trừ cuộc thi đầu tiên) phải gấp đôi số bài trong cuộc thi ngày liền trước. Cuộc thi đầu tiên có thể có số bài tùy ý ($\ge 1$).
• Bạn không bắt buộc phải dùng hết tất cả các bài.

Hãy tính tổng số bài tối đa có thể tham gia vào dãy cuộc thi (không cần tối đa hóa số cuộc thi).

Dữ liệu vào

• Dòng đầu chứa số nguyên $n$ — số bài tập đã chuẩn bị.
• Dòng thứ hai chứa $n$ số nguyên $a_1,a_2,\dots ,a_n$ — chủ đề của các bài tập.

Dữ liệu ra

Một số nguyên duy nhất — tổng số bài tối đa.

Ràng buộc

• $1\le n\le 2·{10}^5$
• $1\le a_i\le {10}^9$

Ví dụ