CF1268C.K Integers

You are given a permutation $p_1, p_2, \ldots, p_n$.

In one move you can swap two adjacent values.

You want to perform a minimum number of moves, such that in the end there will exist a subsegment $1,2,\ldots, k$, in other words in the end there should be an integer $i$, $1 \leq i \leq n-k+1$ such that $p_i = 1, p_{i+1} = 2, \ldots, p_{i+k-1}=k$.

Let $f(k)$ be the minimum number of moves that you need to make a subsegment with values $1,2,\ldots,k$ appear in the permutation.

You need to find $f(1), f(2), \ldots, f(n)$.

给你一个排列 $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)$。

The first line of input contains one integer $n$ ($1 \leq n \leq 200\,000$): the number of elements in the permutation.

The next line of input contains $n$ integers $p_1, p_2, \ldots, p_n$: given permutation ($1 \leq p_i \leq n$).

输入的第一行包含一个整数 $n$（$1 \leq n \leq 200\,000$）：排列中元素的个数。

输入的第二行包含 $n$ 个整数 $p_1, p_2, \ldots, p_n$：给定的排列（$1 \leq p_i \leq n$）。

Print $n$ integers, the minimum number of moves that you need to make a subsegment with values $1,2,\ldots,k$ appear in the permutation, for $k=1, 2, \ldots, n$.

输出 $n$ 个整数，分别表示：对于 $k=1, 2, \ldots, n$，使排列中出现一个值为 $1,2,\ldots,k$ 的连续子段（subsegment）所需的最少操作次数。