Рудари

Проблема:

Дадени се $n$ цели броеви во низа $a$. Ваша задача е да го најдете најголемиот производ на два различни елементи од низата.

Влез:

• Првиот ред содржи цел број $n$ (2 \leq n \leq 10^5) — бројот на елементи во низата.

• Вториот ред содржи $n$ цели броеви a_1, a_2, \ldots, a_n (-10^9 \leq a_i \leq 10^9) — елементите на низата.

Излез:

• Испечатете еден цел број — најголемиот производ на два различни елементи од низата.

Пример:

Влез:

5
1 2 3 4 5

Излез:

20

Објаснување:

Во дадениот пример, најголемиот производ се добива со множење на 4 и 5.