Olimpiada

Üç tələbə — beşinci kurs, üçüncü kurs və birinci kurs tələbəsi — yataqxanada eyni otaqda yaşayır və ACM qaydaları üzrə proqramlaşdırma yarışlarında iştirak etməyi sevirlər. Onların hər birinin məsələləri həll etməyə öz yanaşması var.

Beşinci kurs tələbəsi bütün məsələləri ciddi şəkildə sıra ilə həll edir: əvvəlcə birinci, sonra ikinci və beləcə sonuncuya qədər. Üçüncü kurs tələbəsi məsələləri ciddi şəkildə tərs sırada həll edir: əvvəlcə sonuncu, sonra ondan əvvəlki və beləcə birinciyə qədər. Birinci kurs tələbəsi isə əvvəlcə ən asan məsələni, sonra qalan məsələlər içində ən asanını və beləcə ən çətin məsələyə qədər həll edir.

Məsələnin çətinliyi onu həll etmək üçün lazım olan vaxtla müəyyən edilir. Eyni məsələni həll etmək üçün tələbələrin hamısı eyni qədər vaxt sərf edir.

Sizin vəzifəniz proqramlaşdırma yarışının təsvirinə əsasən hansı tələbənin qalib gələcəyini müəyyən etməkdir. Xatırladaq ki, ACM qaydalarına görə 300 dəqiqə ərzində ən çox məsələ həll edən iştirakçı qalib gəlir. Həll olunmuş məsələlərin sayı eyni olarsa, daha az cərimə vaxtı toplayan iştirakçı qalib sayılır.

Bizim tələbələr çox güclü proqramçılardır və məsələləri həll edərkən səhv cəhd etmirlər. Buna görə də hər həll olunmuş məsələ üçün cərimə həmin məsələnin yarışın əvvəlindən yoxlamaya göndərildiyi ana qədər keçən dəqiqələrin sayına bərabərdir. Əgər həm həll olunmuş məsələlərin sayı, həm də cərimə vaxtı eyni olarsa, yuxarı kurs tələbəsi qələbəni aşağı kurs tələbəsinə verir.

Girişin birinci sətrində natural ədəd N — məsələlərin sayı verilir (N ≤ 10).

İkinci sətirdə boşluqla ayrılmış N natural ədəd verilir — hər məsələnin həlli üçün lazım olan dəqiqə sayı. Bir məsələnin həll vaxtı 300 dəqiqəni aşmır.

Çıxışa olimpiadada qalib gələn tələbənin kurs nömrəsini çap edin.