#10982. 三个数的最大乘积

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Turing001

题目描述

给你一个整型数组 nums ,在数组中找出由三个数组成的最大乘积,并输出这个乘积。

输入格式

第一行:n

第二行:n个整数

输出格式

三个数的最大乘积

样例

输入1:

3
1 2 3

输出1:

6

输入2:

4
1 2 3 4

输出2:

24

输入3:

3
-1 -2 -3

输出3:

-6

数据范围与提示

3 <= nums.length <= 10^4

-1000 <= nums[i] <= 1000