Question

Срочно.

Задача 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

Answer 1

Ответ:

col_el = int (input ())

ls = list (map (int, input ().split (maxsplit = col_el)))

s = 0

for i in range (len (ls)):

   if i + 1 < len (ls) and ls [i] > ls [i + 1]:

       s = s + 1

print (s)

Объяснение:

Надо просто найти количество всех случаев где Коля может переставить два числа местами.