Любимый предмет Летовца - это статистика. В его распоряжение попался список роста всех учащихся его школы. К его огорчению все данные были записаны в произвольном порядке и к тому же занимали несколько страниц. На одной странице помещается запись о 25 учащихся. Помогите Летовцу определить, на какой странице находится информация о первом самом высоком и первом самом низком учениках школы. Страницы нумеруются с 1.
Входные данные
В первой строке вводится число
N
- количество учащихся в списке (1 < N <= 10
5). Во второй строке вводятся
N
чисел - рост каждого учащегося (рост - число в диапазоне от 100 до 220).
Выходные данные
Выведите на экран 2 числа в одной строке через пробел:
- первое число - номер страницы, на которой располагается информация о первом самом высоком ученике;
- второе число - номер страницы, на которой располагается информация о первом самом низком ученике.
Примеры
№ |
Входные данные |
Выходные данные |
1 |
10
112 136 165 205 122 116 177 212 107 169
|
1 1 |