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

Задача 33202. Использование сортировки 2


В каждом из двух классов учатся по N человек (10<=N<=30). Известны средний балл каждого ученика каждого класса, подсчитанные по ряду предметов (все значения целые). Определить, в каком классе у "третьего из самых успевающих учеников" средняя оценка больше. Вывести цифру "1" - для первого класса, "2" - для второго
Если оценки равны, вывести эту оценку

Нельзя использовать встроенную сортировку
 
Примеры:
входные данные
10
3 4 4 3 3 3 2 5 4 5 
4 5 2 2 4 4 5 2 3 5 
выходные данные
2

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