Qarşılıqsız#3654

Qarşılıqsız

1 saniyə
64 meqabayt
Çox asan

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ş

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

Çıxış

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

Nümunələr

Nümunə 1

Loading
Loading