Cho là một hoán vị của . Ta gọi nghịch thế là một cặp với nhưng .
Hãy lập mảng nghịch thế trong đó là số nghịch thế có điểm cuối bằng (nói cách khác là số lượng các phần tử lớn hơn nhưng lại đứng trước ).
Dữ liệu:
- Dòng đầu ghi ;
- Các dòng tiếp theo ghi .
Kết quả:
- Ghi số .
Ví dụ:
Dữ liệu:
Kết quả:
