b2. i don’t like (15 )

данный шаг отличается от предыдущего формулировкой ограничений на входные данные. перед проверкой решения с формулировкой ограничений из этого шага, убедитесь, что это решение проходит и на предыдущем шаге.

кому-то не нравятся наши . наверно, из-за их сложности. кто-то ругает нас за то, что программа не компилируется на компиляторах, имеющихся на stepik, или просто не проходит наши тесты к , хотя у кого-то на компьютере всё работает. кто-то, не указывая на недочёты в , хочет, чтобы ему или ей разжевали условие , и после возмущается, прочитав, что мы не делаем пояснений и кратких пересказов условий, так как некорректностей найдено не было и мы хотим оставить всех участников олимпиады в равных условиях. а кто-то считает, что его тесты к не хуже тех, что создали мы, и его решение верно, так как на его тестах оно работает (да, и такие есть). а кто-то списывает.

всем этим замечательным людям мы можем лишь пожелать здоровья и бесконечного количества нервных клеток. смириться с правилами олимпиады тоже не помешает.

а маленькому коле не нравится, когда числа в массиве не отсортированы по возрастанию (если быть точным, по неубыванию, но коля таких слов не знает).

вот кто придумал дарить детям неотсортированные массивы? мы не знаем, но коля сегодня получил именно такой подарок. он даже решил посчитать число таких пар индексов массива (i,j), что iaj, чтобы хоть как-то измерить силу своей ненависти к подаренному ему массиву a и тому человеку, который это сделал.

коля устал злиться, но сумеет сделать ещё ровно одно действие – поменять два элемента массива a местами. ручки у него короткие, так что коля может поменять местами только соседние элементы массива a (то есть такие элементы, индексы которых различаются не более чем на 1).

определите количество которыми коля может уменьшить описанное выше число пар индексов. два считаются различными, если существует индекс, который встречается только в одной из двух пар индексов, описывающих эти два формат входных данных

в первой строке задано число n (1≤n≤105) – количество элементов в массиве a.

во второй строке даны n чисел ai (−109≤ai≤109) – элементы массива a.

гарантируется, что числа в массиве a не по неубыванию.

формат выходных данных

выведите одно целое число – количество которыми коля может уменьшить описанное выше число пар индексов.

sample input:

3

1 3 2

sample output:

1

countrestrikegl    3   01.11.2019 13:59    0