An là một cậu bé thông minh và rất yêu thích Toán học. Một buổi sáng cậu đang chơi với một dãy số nguyên thì cậu chợt nảy ra một ý tưởng. Cậu muốn biết trong dãy số đang có thì có bao nhiêu cặp ~(i, j)~ sao cho ~i > j~ thì ~a_i < a_j~ với mọi ~j = 0, 1, \dots, n - 1~. Biết rằng với mỗi ~j = 0, 1, \dots, n - 1~, dãy ban đầu sẽ biến đổi theo quy tắc, tất cả các ~a_i~ có giá trị lớn hơn ~j~ sẽ được giảm về giá trị ~j~.

Yêu cầu: Hãy viết chương trình tính số lượng cặp đảo ngược tương ứng với các giá trị ~j = 0, 1, \dots, n - 1~.

Input

• Dòng 1: Chứa số nguyên ~n~.
• Dòng 2: Chứa ~n~ số nguyên ~a_1, a_2, \dots, a_n~.

Output

• Ghi ra ~n~ dòng, mỗi dòng là số lượng cặp đảo ngược tương ứng với các giá trị ~j = 0, 1, \dots, n - 1~.