给定一个长度为的排列，每次操作可以交换两个相邻位置的值。 有次询问，第i次询问通过上述操作，使得中存在一个形如1,2,⋯,i的子串的最小所需操作次数。形式化地说，你需要进行尽可能少的操作，使得。注意每次询问是独立的。
从文件permutation.in中读入数据。 第一行输入一个整数n。 第二行输入n个整数，第i个表示。
输出到文件permutation.out中。 输出一行n个整数，第i个整数表示第i次询问的答案。
输入： 5 1 5 2 4 3
输出： 0 1 2 2 4
对于10%的数据，。 对于20%的数据，。 对于30%的数据，。 对于40%的数据，。 对于50%的数据，。 对于60%的数据，。 对于70%的数据，。 对于80%的数据，。 对于90%的数据，。 对于100%的数据，。