Masala G

Xotira 256 MB Vaqt 1000 ms

Maksimal ko'paytma

Sizga uzunligi $N$ ga teng $A$ massiv berilgan. $1 \le i < j \le N$ bo'lgan indekslar uchun $A[i] \times A[j]$ ko'paytmaning maksimal qiymatini toping.

Kiruvchi ma'lumotlar:

Birinchi qatorda $N$ butun son beriladi $(2 \le N \le 10^5)$ .
Ikkinchi qatorda $N$ ta butun son - $A_1, A_2, ..., A_N$ beriladi $(-10^9 \le A_i \le 10^9)$ .

Chiquvchi ma'lumotlar:

Bitta qatorda ko'paytmaning maksimal qiymatini chiqaring.
E'tibor bering, javob 32 bitlik butun son tipiga sig'masligi mumkin. C++da long long ishlatish tavsiya etiladi.

Misollar

#	input.txt	output.txt
1	6 -8 6 0 4 -2 8	48
2	2 -10 10	-100

Izoh:

Birinchi testda $A_2 \times A_6 = 6 \times 8 = 48$ .

Ikkinchi testda yagona variant $A_1 \times A_2 = (-10) \times 10 = -100$

RoboContest

Masala G

Maksimal ko'paytma