Олимпиадный тренинг

Задача 33203. (Зл17.11) Средние в шеренге


Известен рост N человек (N-четное, 2<=N<=100). Определить рост тех двоих людей, которые бы оказались в середине шеренги в случае построения ее по ранжиру (по убыванию роста).

Нельзя использовать встроенную сортировку

Пример
Входные данные
6
170 150 162 148 175 181 

Выходные данные
170 162

 
Запрещенные операторы:sort