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