Qarşılıqsız

Verilmiş n tam ədədlər ardıcıllığı A_1, A_2, ..., A_n üçün qarşılıqlı yaxın ədədlərin olmadığı maksimum altardıcıllığın uzunluğunu müəyyən edin. İki ədəd qarşılıqlı yaxın hesab olunur, əgər onlardan hər biri digərinin onluq rəqəmlərinin dövri sürüşməsi ilə əldə edilə bilərsə. Məsələn, 7353 və 3537 ədədləri qarşılıqlı yaxındır, amma 730 və 73 ədədləri belə deyil, çünki ikincinin bütün rəqəmlərinin dövri sürüşməsi ilə birincini əldə etmək mümkün deyil.

Giriş verilənləri

Birinci sətirdə n ədədi, ikinci sətirdə isə A_1, A_2, ..., A_n ədədləri verilir.

Çıxış verilənləri

Yeganə sətirdə məsələnin cavabı.

Nümunələr