Игра <<Делимость>>

아직 제출이 없습니다시간 제한2초메모리 제한1024 MB

문제

Как-то раз, разбирая вещи на чердаке, Петя нашел странную игру. В начале игры на поле выкладываются карточки с числами. Затем двое игроков по очереди берут себе по одной карте за ход. Игра заканчивается, когда на поле не остается карточек. Выигрывает тот, у кого сумма чисел на карточках делится на три. В случае если сумма чисел делится на три у обоих игроков, объявляется ничья. Также ничья объявляется, если ни у одного игрока сумма не делится на три.

Петя выяснил, что эта игра была довольно популярна когда-то, и что у некоторых его друзей она тоже есть. Единственное отличие состоит в том, что набор карт у всех разный.

Теперь Пете интересно, каков будет исход партии при оптимальной игре. Помогите ему выяснить это.

입력

Первая строка входного файла содержит натуральное число $n$ --- количество карточек ($1 \le n \le 50$). Следующая строка содержит $n$ целых чисел, разделенных пробелами --- значения, написанные на карточках. Все числа во входном файле не превосходят $1000$ по модулю.

출력

В первой строке выходного файла выведите <<FIRST>>, если при оптимальной игре выигрывает первый игрок, <<SECOND>>, если второй. В случае, если при оптимальной игре случается ничья, выведите <<DRAW>>.