//Pulp fiction (Chuyện tào lao, đoạn đầu không liên quan gì đến bài toán)
Bờm tham gia tổ xây dựng đề thi cho một cuộc thi lập trình trong khu vực. Cuộc thi có sự tham gia của đội và diễn ra trong vòng. Các đội được đánh số , đội có thành viên; các vòng thi được đánh số , đề vòng thi cần có bài. Bờm phải thiết kế một bài, việc đưa bài đó vào vòng thi nào, phân phối điểm cho bài ra sao sẽ do thầy của Bờm đảm nhiệm.
//End of Pulp fiction (Hết chuyện tào lao, bắt đầu nội dung bài toán)
Ý tưởng của Bờm cho bài thi là về việc sắp xếp không giảm dãy số dựa trên phép đổi chỗ, ràng buộc của phép đổi chỗ là độ tốt của dãy luôn tăng trong quá trình sắp xếp. Giả sử dãy có kết quả sắp xếp là dãy , độ tốt của được tính bằng số chỉ số i thỏa mãn . Phép đổi chỗ hai phần tử của chỉ được thực hiện nếu nó làm tăng độ tốt của dãy.
Yêu cầu: cho dãy , xác định số lượng nhiều nhất phép đổi chỗ có thể thực hiện liên tiếp trên dãy .
Để hoàn thành công việc, Bờm cần thực hiện hai thao tác cuối: viết background và solution cho bài toán. Việc thứ nhất Bờm sẽ nhờ thầy của mình, còn việc thứ hai – Bờm nhờ bạn.
Dữ liệu vào:
Dòng đầu chứa số nguyên
Dòng sau chứa số nguyên .
Dữ liệu ra:
Một dòng duy nhất chứa số nguyên là số phép đổi chỗ nhiều nhất có thể thực hiện liên tiếp trên dãy .
