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

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

Вхідні дані

У першому рядку число n, а у другому рядку числа A1,_{ }…, A_n.

Вихідні дані

У єдиному рядку – відповідь до задачі.

Приклади