Вопрос для интервью: Обратные пары

Я получил это для своего интервью:

Числа называются «упорядоченными в обратном порядке», если N [i]> N [j] для i

Как получить количество пар элементов, упорядоченных в обратном порядке, за время O (nlogn).