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