Hoán vị nghịch thế

Xem PDF
Tất cả bài nộp
Các bài nộp tốt nhất
Xem hướng dẫn
Tác giả:
Small
Dạng bài
Điểm: 100 (p) Thời gian: 1.0s Bộ nhớ: 1023M Input: bàn phím Output: màn hình

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

Test 1

Input 
9
2 1 7 6 5 4 3 8 9
Output 
0 0 2 2 2 2 2 7 8

Bình luận