Напишите текст программы Паскаль Скоростной трамвай был не очень рассчитан на то, что в час пик пассажиры будут в нем не только сидеть, но и стоять. Узкий проход между сиденьями едва позволял разминуться двум людям средней комп...

Напишите текст программы Паскаль Скоростной трамвай был не очень рассчитан на то, что в час пик пассажиры будут в нем не только сидеть, но и стоять. Узкий проход между сиденьями едва позволял разминуться двум людям средней комплекции. Поэтому пассажиры (и Кеша в том числе), которым не хватило сидячих мест, выстроились в цепочку. Поскольку каждый пассажир знает, через сколько остановок ему выходить, будем описывать цепочку пассажиров как последовательность целых чисел 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. Формат выходных данных В первой строке выведите два целых числа через пробел — место в последовательности, на ко- тором окажется Кеша в результате всех обменов, и количество обменов, которое будет произведено.