eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Без взаимности

Без взаимности

Лимит времени 1 секунда
Лимит использования памяти 64 MiB

Для заданной последовательности n целых чисел A_1,_{ }…, A_n определить максимальную длину подпоследовательности, в которой нет ни одной пары взаимно близких чисел. Два числа будем считать взаимно близкими, если каждое из них можно получить из другого циклическим сдвигом всех цифр десятичного значения. Например, числа 7353 и 3537 – взаимно близкие, а числа 730 и 73 таковыми не являются, так как из второго циклическим сдвигом всех цифр первое получить нельзя.

Входные данные

В первой строке число n, а во второй строке числа A1,_{ }…, A_n.

Выходные данные

В единственной строке – ответ задачи.

Пример

Входные данные #1
1
99999
Выходные данные #1
1
Источник III Международная Летняя школа программирования 2012 г. Севастополь