Трое студентов, пятикурсник, третьекурсник и первокурсник, живут в одной комнате общежития и любят участвовать в соревнованиях по программированию по правилам acm. у каждого из них свой подход к решению . пятикурсник решает все строго по порядку - сначала первую, затем вторую, и так до последней. третьекурсник решает строго в обратном порядке – сначала последнюю, затем предпоследнюю, и так до первой. а первокурсник сначала решает самую простую , затем – самую простую из оставшихся , и так до самой сложной. сложность определяется временем, необходимым для её решения. для решения одной и той же наши студенты тратят одинаковое количество времени. ваша – по описанию соревнований по программированию определить, кто из студентов победит. напомним, что по правилам acm побеждает участник, за 300 минут решивший больше всего , а при равенстве количества – набравший меньше штрафного времени. наши студенты – сильные программисты, и при решении они не делают неправильных попыток. поэтому за начисляется штраф в размере количества минут от начала соревнования до её посылки на проверку. если же и количество штрафного времени совпадает – то студент со старшего курса уступает победу студенту с младшего курса. входные данные входной файл input.txt содержит натуральное число n (n ≤ 10) – количество . во второй строке записаны n натуральных чисел – количество минут, необходимое для решения каждой . время решения не превосходит 300 минут. выходные данные в выходной файл output.txt выведите номер курса студента, одержавшего победу в олимпиаде. примеры № input.txt output.txt 1 3 40 30 60 1 2 4 10 20 30 40 1 пояснение к примерам в первом тесте пятикурсник набрал 240 штрафных минут (40 + 70 + 130), третьекурсник – 280 (60 + 90 + 130), первокурсник - 230 минут (30 + 70 + 130). во втором тесте третьекурсник набрал 300 минут, а первокурсник и пятикурсник – 200 минут. но пятикурсник уступил первокурснику.
