Trò chơi giáo dục

Cho một dãy gồm $n$ số nguyên không âm $a_1,a_2,\dots ,a_n$.

Một nước đi được thực hiện như sau: chọn một chỉ số $i$ ($1\le i\le n$) sao cho $a_i>0$, và một số nguyên $t\ge 0$ sao cho $i+2^t\le n$. Sau đó giảm $a_i$ đi $1$ và tăng $a_{i+2^t}$ lên $1$.

Nói cách khác, mỗi nước đi chuyển một đơn vị từ vị trí $i$ sang vị trí $i+2^t$, với điều kiện vị trí đích không vượt quá $n$.

Với mỗi $k$ ($1\le k<n$), hãy tính số nước đi ít nhất cần thực hiện để $a_1=a_2=\dots =a_k=0$.

Mỗi giá trị $k$ được xét độc lập, luôn bắt đầu từ dãy ban đầu.

Dữ liệu vào

• Dòng đầu chứa số nguyên $n$.
• Dòng thứ hai chứa $n$ số nguyên $a_1,a_2,\dots ,a_n$.

Dữ liệu ra

In ra đúng $n-1$ dòng. Dòng thứ $k$ chứa số nước đi ít nhất để $k$ phần tử đầu tiên của dãy ban đầu đều bằng $0$.

Ràng buộc

• $2\le n\le 300$
• $0\le a_i\le {10}^4$

Ví dụ