У Кроша скоро день рождения, и он догадывается, что ему подарят перестановку $$$p$$$ размера $$$n$$$, только не знает, какую именно. В перестановке размера $$$n$$$ все числа различны и каждое число от $$$1$$$ до $$$n$$$ встречается ровно один раз. Крошу может не совсем понравиться перестановка, ведь он любит неподвижные точки $$$-$$$ это такие позиции $$$i$$$, в которых $$$p_i = i$$$, и ему хотелось бы, чтобы в перестановке была хотя бы одна неподвижная точка. Поэтому к перестановке, которую ему подарят, он может применять некоторые операции. За одну операцию он может поменять местами любые два соседних элемента в перестановке. Крош научился всегда применять минимальное возможное количество операций, чтобы получить устраивающую его перестановку, но теперь перед ним стоит вопрос $$$-$$$ а какое максимальное количество операций ему придется выполнить в худшем случае?