Công viên tối

Một công viên gồm $2^{n+1}-1$ quảng trường được nối với nhau bởi các con đường, tạo thành một cây nhị phân đầy đủ có độ sâu $n$.

Lối vào công viên nằm ở quảng trường $1$. Các lối ra nằm ở những quảng trường $2^n,2^n+1,\dots ,2^{n+1}-1$. Với mỗi quảng trường $i$ ($2\le i\le 2^{n+1}-1$) có đúng một con đường nối nó với quảng trường $\lfloor i/2\rfloor$. Như vậy, mỗi đường đi từ lối vào tới một lối ra bất kỳ luôn gồm đúng $n$ con đường.

Con đường nối quảng trường $i$ với quảng trường $\lfloor i/2\rfloor$ hiện đang có $a_i$ chiếc đèn.

Người quản lý muốn mọi đường đi từ lối vào tới lối ra đều có tổng số đèn bằng nhau. Để đạt được điều đó, có thể lắp thêm một số đèn tuỳ ý (kể cả không lắp) lên mỗi con đường, nhưng không được tháo bớt đèn đã có.

Hãy tính số đèn ít nhất cần lắp thêm.

Dữ liệu vào

• Dòng đầu chứa số nguyên $n$: số con đường trên mỗi đường đi từ lối vào tới một lối ra.
• Dòng thứ hai chứa $2^{n+1}-2$ số nguyên $a_2,a_3,\dots ,a_{2^{n+1}-1}$.

Dữ liệu ra

Một số nguyên duy nhất: số đèn ít nhất cần lắp thêm.

Ràng buộc

• $1\le n\le 10$
• $1\le a_i\le 100$

Ví dụ