Cắt tóc

Cho mảng $A$ gồm $N$ phần tử ($0\le A_i\le N$). Với mỗi $j$ từ 0 đến $N-1$, thay mỗi $A_i>j$ bằng $j$ rồi đếm số nghịch thế (cặp $i<k$ mà $A_i>A_k$).

Dữ liệu vào

• Dòng đầu: $N$.
• Dòng thứ hai: $N$ số $A_i$.

Dữ liệu ra

• $N$ dòng, dòng $j+1$ là số nghịch thế khi ngưỡng = $j$.

Ràng buộc

• $1\le N\le {10}^5$, $0\le A_i\le N$

Ví dụ