Игра Гранди ведется следующим образом: на столе располагается несколько кучек камней, \(i\)-я кучка содержит \(a_i\) камней. Два игрока делают ходы по очереди. Ход игрока заключается в том, что он выбирает кучку, содержащую более двух камней, и разбивает ее на две неравные кучки. Игрок, который не может сделать ход, поскольку все кучки содержат один или два камня, проигрывает. По заданной начальной позиции определите, кто из игроков выигрывает при оптимальной игре обоих.

Первая строка входного файла содержит число \(n\) -- количество кучек (\(1 \le n \le 1000\)). Вторая строка содержит \(n\) целых чисел \(a_i\) -- размеры кучек в начальной позиции (\(0 \le a_i \le 10 000\)).

В выходной файл выведите (без кавычек) "first", если выигрывает игрок, который ходит первым, и "second", если выигрывает игрок, который ходит вторым.