Верхнюю оценку в алгоритме сортировки получить легко: достаточно найти два элемента, стоящих в неверном порядке, и поменять их местами. Конрад задумал в алгоритме взять не два, а три стоящих не в правильном порядке элемента. То есть возьмем три элемента у которых и переставим их в порядке . Если в исходном алгоритме количество шагов ограничить максимальным числом инверсий , то Конрад в своей версии алгоритма также хочет ограничить этим значением количество переставляемых троек. Напишите программу, которая подсчитает количество таких троек.
Первая строка содержит длину последовательности .
Следующая строка содержит последовательность чисел .
Вывести количество инвертированных троек.