Độ đẹp ma trận

Cho một ma trận vuông kích thước $2^n\times 2^n$ và $4^n$ số nguyên. Bạn cần đặt tất cả các số này vào ma trận (mỗi số vào đúng một ô) sao cho độ đẹp của ma trận thu được là lớn nhất.

Độ đẹp của một ma trận kích thước $2^n\times 2^n$ được tính đệ quy như sau:

1. Tìm phần tử lớn nhất trong ma trận, gọi là $m$.
2. Nếu $n=0$ (ma trận $1\times 1$), độ đẹp bằng $m$. Ngược lại, chia ma trận thành $4$ ma trận con kích thước $2^{n-1}\times 2^{n-1}$ không giao nhau, khi đó độ đẹp bằng tổng của $m$ và độ đẹp của $4$ ma trận con đó.

Hãy tìm độ đẹp lớn nhất có thể đạt được.

Dữ liệu vào

• Dòng đầu chứa số nguyên $4^n$, là số lượng các số.
• Dòng thứ hai chứa $4^n$ số nguyên $a_i$.

Dữ liệu ra

In ra một số nguyên duy nhất là độ đẹp lớn nhất.

Ràng buộc

• $1\le 4^n\le 2·{10}^6$ (số lượng phần tử luôn là một lũy thừa của $4$).
• $1\le a_i\le {10}^9$.

Ví dụ