Скоростной трамвай - 1

Скоростной трамвай был не очень рассчитан на то, что в час пик пассажиры будут в нем не
только сидеть, но и стоять. Узкий проход между сиденьями едва позволял разминуться двум людям
средней комплекции. Поэтому пассажиры (и Кеша в том числе), которым не хватило сидячих мест,
выстроились в цепочку.
Поскольку каждый пассажир знает, через сколько остановок ему выходить, будем описывать
цепочку пассажиров как последовательность целых чисел p1, p2, . pn, в которой число pj — это
количество остановок, через которое пассажир планирует выйти из трамвая.
Пассажир #n находится непосредственно у двери трамвая. Кеша оказался в этой цепочке на
месте #1 и решил заранее выяснить, не стоит ли ему поменяться местами с соседом (или соседями)
по цепочке.
Опишем, что происходит, когда Кеша интересуется, когда выходит его сосед справа (т. е. пасса-
жир, находящийся на месте #2). Если p2 > p1, сосед Кеши сразу соглашается поменяться с ним
местами, что они и делают. После этого Кеша интересуется, когда выходит его новый сосед справа —
пассажир, находящийся на месте #3, и процесс продолжается.
Если p2 ⩽ p1, то пассажир #2 сообщает об этом Кеше и местами с ним не меняется. Однако
начинает спрашивать у своего соседа — пассажира #3, когда выходит тот, и, возможно, меняется с
ним местами. Разумеется, может быть и так, что своим вопросом пассажир #2 заставит задуматься
о проблеме выхода пассажира #3, и тот, в свою очередь, начнёт спрашивать соседа справа...
Кеша следит за происходящим, и если обнаруживает, что справа от него уже новый сосед, то
интересуется уже у него, когда тот выходит, и, возможно, меняется местами уже с ним. Конечно же,
так поступает не только Кеша, но и любой пассажир, который видит, что его сосед справа поменялся
с кем-то местами.
Если два пассажира, стоящих рядом, приняли решение поменяться местами, то они делают это
практически мгновенно, так что до ближайшей остановки все желающие поменяться успеют это
сделать.
Ваша задача — определить, на каком месте в последовательности окажется Кеша в момент
прибытия трамвая к ближайшей остановке и какое количество обменов произойдёт до этого момента.
Формат входных данных
В первой строке содержится целое число n (1 ⩽ n ⩽ 1000) — количество пассажиров в цепочке.
Во второй строке содержится n целых чисел p1, p2, . pn, где pj (1 ⩽ pj ⩽ 1000, j = 1, 2, . n) —
количество остановок, через которое планирует выходить пассажир, изначально находящийся на
месте #j.
Формат выходных данных
В первой строке выведите два целых числа через пробел — место в последовательности, на ко-
тором окажется Кеша в результате всех обменов, и количество обменов, которое будет произведено.

0