寻找n个数中最大乘积

寻找最大乘积：
（1）全部是正数，即是最大的三个数乘积；
（2）全部是负数，即也是最打的三个数的乘积；
（3）勋在正数和负数，如果最大的三个数全部是正数，即是三个正数乘积，最大数，次小数和最小数的乘积。
即是寻找最大的三个数，和最小的两个数。
https://blog.csdn.net/weixin_30793735/article/details/88926662

https://blog.csdn.net/weixin_42521211/article/details/88364558

n = int(input())
array = list(map(int,input().strip().split()))
max1,max2,max3,min1,min2 = 0 , 0 ,0,0,0
for i in range(n):
if array[i] > max1:
max3,max2,max1 = max2,max1,array[i]
elif array[i] > max2:
max3, max2 = max2, array[i]
elif array[i] > max3:
max3 = array[i]
elif array[i] < min1:
min2, min1 = min1, array[i]
elif array[i] < min2:
min2 = array[i]
print(max(max1max2max3, max1min1min2))