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

NEERC 2011, Четвертьфинал Восточного подрегиона

Описание     Задачи     Отправить на проверку     Состояние проверки     Результаты
Соревнование завершено

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

Ограничение времени: 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, Четвертьфинал Восточного подрегиона
Чтобы отправить решение этой задачи на проверку перейдите в Архив задач: 1889. Объявление в аэропорту