Задача 7. Максимальная тройка

Задачи должны быть решены на одном из языков программирования: C#, Java (Kotlin) или C++.
+ описать лоигку решения задачи на естественном язык
Ограничение по времени: 1.5 секун
Ограничение по памяти: 8 мегабай
Имеется не более 1000000 целых чисел, каждое из которых лежит в диапазоне от -1000000 до 1000000. Найти максимально возможное значение произведений любых трех различных по номерам элементов массива
Формат входных данных

A
A

A
Формат выходных данных
MaxPossibleProduct