Без взаємності

Для заданої послідовності $n$ цілих чисел A_1, \ldots, A_n визначте максимальну довжину підпослідовності, у якій немає жодної пари взаємно близьких чисел. Два числа будемо вважати взаємно близькими, якщо кожне з них можна отримати з другого циклічним зсувом усіх цифр десяткового значення. Наприклад, числа $7353$ та $3537$ — взаємно близькі, а числа $730$ та $73$ такими не є, оскільки з другого циклічним зсувом усіх цифр перше отримати не можна.