Cho một hoán vị pi của n phần tử.
Yêu cầu: Tìm số lượng j thỏa mãn j < i và pj > pi cho mỗi i.
Dữ liệu vào:
- Dòng đầu tiên chứa nguyên dương n (n ≤ 105);
- Dòng thứ hai chứa n số nguyên pi (đảm bảo rằng pi tạo thành một hoán vị của các số từ 1 đến n).
Kết quả: Một dòng duy nhất gồm n số, số thứ i là số lượng j thỏa mãn j < i và pj > pi.
|
Input |
Output |
|
5 5 4 1 2 3 |
0 1 2 2 2 |
Giới hạn: