Đống của những chiếc đống

Cho một mảng gồm $n$ số nguyên $a_1,a_2,\dots ,a_n$.

Với một số nguyên $k$ cho trước, ta xây dựng một đống (heap) $k$-phân trên mảng: coi các phần tử của mảng là các đỉnh của một cây có gốc, đánh số từ $1$ đến $n$. Các con của đỉnh $v$ là những đỉnh có chỉ số $k(v-1)+2,k(v-1)+3,\dots ,kv+1$ (nếu chỉ số vượt quá $n$ thì con tương ứng không tồn tại). Đỉnh $1$ là gốc và không có cha; mọi đỉnh khác đều có đúng một cha. Gọi $p(v)$ là chỉ số cha của đỉnh $v$.

Một đỉnh không phải gốc $v$ được gọi là vi phạm tính chất đống nếu $a_v<a_{p(v)}$ (giá trị của nó nhỏ hơn giá trị của cha).

Với mỗi giá trị $k$ từ $1$ đến $n-1$, hãy đếm số đỉnh vi phạm tính chất đống trong đống $k$-phân dựng trên mảng đã cho.

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 $n-1$ số nguyên, cách nhau bởi dấu cách: số thứ $k$ là số đỉnh vi phạm tính chất đống trong đống $k$-phân, với $k=1,2,\dots ,n-1$.

Ràng buộc

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

Ví dụ