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

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

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

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

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

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

Примеры