FYT Training Portal

Cho một dãy gồm 4^n số nguyên sắp xếp theo thứ tự giảm dần. Ta cần sắp xếp các số này trên một hình vuồng 2^n x 2^n sao cho độ “ĐẸP” của hình vuông này là lớn nhất.


Độ “ĐẸP” của hình vuông 2^n x 2^n được tính như sau:
- Gọi giá trị lớn nhất của các số trong hình là m.
- Nếu n = 0 thì độ ĐẸP là m.
- Nếu n > 0 thì độ ĐẸP bằng m + tổng độ ĐẸP của 4 hình vuông con 2^(n-1) x 2^(n-1).


Input: Dòng đầu là giá trị của 4^n.
Dòng tiếp theo là 4^n số nguyên sắp xếp theo thứ tự giảm dần.

Output: in ra độ ĐẸP lớn nhất có thể đạt được.
Giới hạn: 4^n <= 10^6, các số trong dãy đều nhỏ hơn 10^6






Sample Input


Sample output




1
13


13





4
4 3 2 1

14