Пусть

и

– перестановка элементов множества

. Если

и

, то пара

называется порядком в перестановке

; если

и

, то пара

называется инверсией в этой перестановке.
Максимальное значение суммарного числа порядков и инверсий в перестановке элементов множества

равно …