Вам дана перестановка $$$p_1, p_2, \ldots, p_n$$$.

За одно действие вы можете поменять местами два соседних элемента.

Вы хотите сделать как можно меньше действий, чтобы в конце в перестановке был подотрезок $$$1,2,\ldots, k$$$, иначе говоря, в конце должен существовать индекс $$$i$$$, $$$1 \leq i \leq n-k+1$$$, что $$$p_i = 1, p_{i+1} = 2, \ldots, p_{i+k-1}=k$$$.

Обозначим за $$$f(k)$$$ минимальное число действий, которое нужно сделать, чтобы подотрезок $$$1,2,\ldots,k$$$ появился в перестановке.

Вам нужно найти $$$f(1), f(2), \ldots, f(n)$$$.