Một hoán vị P của dãy số 1, 2, 3,…, n là một cách sắp xếp các số ấy theo một trật tự nào đó.

Cho một hoán vị P=(a₁, a₂, a₃,…, a_n) của dãy 1,2,…,n. Khi đó người ta xây dựng dãy nghịch thế T= (t₁, t₂, t₃…,t_n) như sau trong đó ti bằng số các phần tử của hoán vị P nằm bên trái i và lớn hơn i.

Yêu cầu:

• Nhập vào từ bàn phím một số n và một hoán vị của 1,2,…,n.
• Tìm và in ra màn hình nghịch thế của hoán vị đó.

Ví dụ:

Input	Output
Nhập số n: 9 Nhập hoán vị P (các số cách nhau bằng khoảng trắng): 5 9 1 8 2 6 4 7 3	Dãy nghịch thế của hoán vị P là: [0, 0, 2, 1, 3, 2, 4, 2, 6]

(Đề thi tin học trẻ Tp. Hà Nội 2016 – THCS)

•   Điểm: 100
•   Time limit: 1.0s
•   Loại đề bài: C++, Python