Masala #TELKLDLUTR

Xotira 128 MB Vaqt 1000 ms

Geometrik progressiya

Siz matematika darsidan geometrik progressiya mavzusini yaxshi bilsangiz kerak. Geometrik progressiyani shu yerdan o'rganib olishingiz mumkin. Sizga \(N \) ta elementdan tashkil topgan \(A\) massiv berilgan. Siz ushbu massivdan \(4\)ta shunday sonlarni olingki \(A[i], A[j], A[k], A[l]\) ular geometrik progressiyani tashkil qilsin va \(i<j<k<l\) shartni qanoatlantirsin. Siz berilgan massivda shunday elementlar nechta ekanini topishingiz kerak bo'ladi.

Kiruvchi ma'lumotlar:

Birinchi qatorda \(N\) soni \(N(4≤N≤500).\)

Ikkinchi qatorda \(N\)ta elementdan tashkil topgan \(A\) massiv berilgan. \(A(1≤A[i]≤10^4)\).

Chiquvchi ma'lumotlar:

Geometrik progressiya bo'ladigan juftliklar sonini toping.

Misollar

#	input.txt	output.txt
1	4 2 2 2 2	1
2	5 1 2 4 8 16	2

Izoh:

\(2\)-testni ko'rib chiqamiz. \(A=[1,2,4,8,16]\). Geometrik progressiya bo'ladigan juftliklar \([1,2,4,8] \)va \([2,4,8,16] \)jami bo'lib \(2\)ta.