Masala E

Xotira 32 MB Vaqt 1000 ms
14

3 ga bo'linadigan eng uzun sonlar ketma-ketligi

Sizga \(N\) ta sondan iborat \(S\) massiv beriladi, sizning vazifangiz ushbu massivda ketma-ket kelgan uchga bo'linadigan sonlarning eng uzuni nechta sondan iboratligini topish


Kiruvchi ma'lumotlar:

Kirish kiqmida birinchi qatorda bitta butun son \(N(1\leq N \leq 10^5)\) - massiv uzunligi

Ikkinchi qatorda \(N\) ta sondan iborat \(S(10^9 \leq S \leq 10^9)\) massiv beriladi


Chiquvchi ma'lumotlar:

Chiqish qismida masala javobini chop eting


Misollar
# input.txt output.txt
1
10
3 6 9 1 3 12 15 4 18 21
3
Izoh:

birinchi testda 3 ga bo'linadigan sonlar 8 dona, lekin ketma-ket kelgan eng uzun 3 ga bo'linuvchi sonlar jamlanmasi 3 ta sondan iborat
\(3,6,9\) yoki \(3,12,15\)

eng maksimal uzunlik \(3\)