Đếm số cặp "vượt thời gian" trong giải chạy Run For Life

Các vận động viên xuất phát theo thứ tự số báo danh tăng dần: bib 1, bib 2, ..., bib n. Ban tổ chức muốn biết có bao nhiêu cặp vượt: một cặp bib i và bib j (với i có số báo danh nhỏ hơn j, tức i xuất phát trước j) được gọi là cặp vượt nếu thời gian hoàn thành của bib i lại lớn hơn thời gian hoàn thành của bib j (nghĩa là người xuất phát trước lại về đích chậm hơn người xuất phát sau).

Em hãy viết chương trình đếm số cặp vượt trong dãy thời gian hoàn thành, áp dụng đúng thiết kế hàm Nghichdao(A) đã học ở bài này.

Định dạng input: dòng 1 chứa số nguyên n (số vận động viên); dòng 2 chứa n số nguyên là thời gian hoàn thành (giây) theo thứ tự bib, các số cách nhau bởi dấu cách.

Định dạng output: một số nguyên duy nhất là số cặp vượt.