Masala #GA4BGKN14E
Geometrik Progressiya
Sizga \(n\) musbat sonlardan iborat massiv berilgan: \(a[1], a[2], ..., a[n]\). Sizning vazifangiz ushbu ketma-ketlikdan elementlarni tanlab, bir xil songa ko'payib boruvchi bo'lgan maksimal uzunlikdagi ketma-ketlikning uzunligini topish.
Birinchi qatorda \(n\) (1 ≤ n ≤ 100) — elementlar soni.
Ikkinchi qatorda \(n\) ta son: \(a[1], a[2], ..., a[n]\) (1 ≤ a[i] ≤ 10⁵).
Masala javobi.
# | input.txt | output.txt |
---|---|---|
1 |
7 1 3 2 6 7 9 2 |
3 |
Masalan, 1-testda [1,3,2,6,7,9,2] massivida eng uzun Geometrik Progressiya bo'lgan massiv: [1,3,9] va bu massivning uzunligi: 3.