ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила

1889. Объявление в аэропорту

Ограничение времени: 1.0 секунды
Ограничение памяти: 64 МБ
Игорь скучал в зале ожидания. Рейс столь нелюбимой им авиакомпании Oceanic Airlines вылетел с опозданием, и он не успел на стыковочный рейс в Петрозаводск, где проходили очередные сборы программистов. Теперь ему предстояло провести в аэропорту долгие 300 минут. Вскоре Игорь услышал объявление по громкой связи аэропорта. Может быть, сообщили об отмене рейса Игоря, а может, о скидках на бутерброды в ближайшем баре — Игорь не мог сказать наверняка. Скорее всего, объявление повторили на разных языках, но русского среди них почему-то не было.
Про некоторые из услышанных фраз Игорь точно знал, на каком языке они произнесены. Кроме того, он решил, что количество фраз в объявлении одинаково вне зависимости от языка, на котором оно сделано, и что объявление произнесли на каждом языке не более одного раза. Помогите ему вычислить количество языков, на которых было сделано объявление.

Исходные данные

В первой строке записано целое число n — общее количество фраз, которые услышал Игорь (2 ≤ n ≤ 1 000). В i-й из следующих n строк записан язык i-й фразы или слово «unknown», означающее, что Игорь не понял, на каком языке она была произнесена. Гарантируется, что Игорь знает язык хотя бы одной из услышанных фраз. Название языка — строка длиной от четырёх до двадцати символов, состоящая из строчных английских букв.

Результат

Выведите количество языков, на которых было сделано объявление. Если задача имеет несколько решений, перечислите их все в порядке возрастания. Если решения нет, выведите строку «Igor is wrong.»

Примеры

исходные данныерезультат
6
english
unknown
unknown
unknown
german
unknown
2 3 6
4
english
french
unknown
english
Igor is wrong.
3
zulu
zulu
zulu
1
Автор задачи: Денис Дублённых
Источник задачи: NEERC 2011, Четвертьфинал Восточного подрегиона