Убаво

Проблема:

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

Влез:

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

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

Излез:

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

Пример:

Влез:

5
1 2 3 4 5

Излез:

60

Влез:

5
-10 -10 5 2 1

Излез:

500

Забелешка:

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