Cho hoán vị \(a = (a_1,\ a_2,\ldots,\ a_N)\) của \(N\) số nguyên dương đầu tiên \(1,\ 2,\ldots,\ N\ (2\leq N\leq1000)\).

Một thuận thế của \(a\) là dãy \(b = (b_1, b_2,\ldots,\ b_N)\) trong đó \(b_i\) là số lượng các phần tử nhỏ hơn \(a_i\) và đứng trước \(a_i\).

Yêu cầu: Cho một hoán vị \(a\), tính thuận thế \(b\) của \(a\).

Input

• Dòng đầu chứa số nguyên dương \(N\);
• Dòng thứ hai chứa \(N\) số nguyên dương, thể hiện hoán vị \(a\).

Output

• In ra thuận thế \(b\) của \(a\).

Ví dụ

Sample input

9
2 1 7 6 5 4 3 8 9

Sample output

0 0 2 2 2 2 2 7 8