Максимальная тройка

Помогите решить задачу, пожалуйста, на языке питон

с пояснением каждой строчки и с подсчетом затраченного времени и памяти

Максимальная тройка

Ограничение по времени: 1.5 секунд

Ограничение по памяти: 8 мегабайт

Имеется не более 1000000 целых чисел, каждое из которых лежит в диапазоне от -1000000 до 1000000. Найти максимально возможное значение произведений любых трех различных по номерам элементов массива.

Формат входных данных:

N

A1

A2

…

AN

Формат выходных данных:

MaxPossibleProduct

Пример:

ВВОД:

10

-1

2

3

-4

-2

5

-1

5

-3

-2

ВЫВОД: 75