| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 2 초 | 1024 MB | 23 | 4 | 4 | 21.053% |
Как-то раз, разбирая вещи на чердаке, Петя нашел странную игру. В начале игры на поле выкладываются карточки с числами. Затем двое игроков по очереди берут себе по одной карте за ход. Игра заканчивается, когда на поле не остается карточек. Выигрывает тот, у кого сумма чисел на карточках делится на три. В случае если сумма чисел делится на три у обоих игроков, объявляется ничья. Также ничья объявляется, если ни у одного игрока сумма не делится на три.
Петя выяснил, что эта игра была довольно популярна когда-то, и что у некоторых его друзей она тоже есть. Единственное отличие состоит в том, что набор карт у всех разный.
Теперь Пете интересно, каков будет исход партии при оптимальной игре. Помогите ему выяснить это.
Первая строка входного файла содержит натуральное число $n$ --- количество карточек (1ドル \le n \le 50$). Следующая строка содержит $n$ целых чисел, разделенных пробелами --- значения, написанные на карточках. Все числа во входном файле не превосходят 1000ドル$ по модулю.
В первой строке выходного файла выведите <<FIRST>>, если при оптимальной игре выигрывает первый игрок, <<SECOND>>, если второй. В случае, если при оптимальной игре случается ничья, выведите <<DRAW>>.
2 1 3
FIRST
3 3 6 9
DRAW