Dişli ardıcıllıq#2420
Bir ardıcıllıq, əgər bu ardıcıllığın sonunda olmayan hər bir elementi öz qonşularının hər ikisindən ya kiçik, ya da böyükdürsə, dişli adlanır. Əlavə olaraq, ən kənardakı elementlər üçün bu şərt yalnız müvafiq mövcud qonşu barədə ödənməlidir.
Tapşırığımız belədir: verilmiş sıfır və müsbət tam ədədlərdən ibarət bir sıra üçün, bu ədədlərin ardıcıllıq üzrə yeddilik (7-lik) ədədi əsasında rəqəmlərinə yazılmasıyla alınan ardıcıllıqda ən uzun dişli hissəardıcıllığın uzunluğunu müəyyən edin.
Dişli hissəardıcıllıq dedikdə, alınan rəqəmlər ardıcıllığında istənilən ardıcıl bir parçadan dişli şərtini ödəyən istənilən ardıcıllıq nəzərdə tutulur.
Giriş faylında sıranın ədədləri orijinal ardıcıllıqla onluq ədədi əsasda verilir. Zəmanət verilir ki, ardıcıllığın elementləri 10^6-dan böyük deyil və onların sayı 5 \cdot 10^3-dən artıq olmayacaq.
Çıxış faylında bir ədəd: məsələnin cavabı göstərilməlidir.
Nümunə 1