Cho hoán vị \(A = (a_1 , a_2 ,..., a_N)\) của \(N\) số nguyên dương đầu tiên \(1, 2,..., N (2 ≤ N ≤ 1000)\). Một thuận thế của \(A\) là dãy \(B = (b_1 , b_2 ,..., 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 ghi số \(N\).
• Dòng thứ hai chứa hoán vị \(A\).

Output

• Ghi ra thuận thế \(B\) của hoán vị \(A\).

Example

9
2 1 7 6 5 4 3 8 9 

0 0 2 2 2 2 2 7 8