Задача №112708. Игра «Делимость»
Как-то раз, разбирая вещи на чердаке, Петя нашел странную игру. В начале игры на поле выкладываются карточки с числами. Затем двое игроков по очереди берут себе по одной карте за ход. Игра заканчивается, когда на поле не остается карточек. Выигрывает тот, у кого сумма чисел на карточках делится на три. В случае если сумма чисел делится на три у обоих игроков, объявляется ничья. Также ничья объявляется, если ни у одного игрока сумма не делится на три.
Петя выяснил, что эта игра была довольно популярна когда-то, и что у некоторых его друзей она тоже есть. Единственное отличие состоит в том, что набор карт у всех разный.
Теперь Пете интересно, каков будет исход партии при оптимальной игре. Помогите ему выяснить это.
Первая строка входного файла содержит натуральное число n — количество карточек ( 1 ≤ n ≤ 50 ). Следующая строка содержит n целых чисел, разделенных пробелами — значения, написанные на карточках. Все числа во входном файле не превосходят 1000 по модулю.
В первой строке выходного файла выведите «FIRST», если при оптимальной игре выигрывает первый игрок, «SECOND», если второй. В случае, если при оптимальной игре случается ничья, выведите «DRAW».
2 1 3
FIRST
3 3 6 9
DRAW