ID: 4268

Type: Default

1000ms

256MiB

Difficulty: (None)

Uploaded By:

Tags>

北京科学中心

算法初体验

选择排序

三个数乘积

题目描述

给定 n 个正整数，从中选择三个数，使乘积最大，输出最大乘积。

输入格式

第一行一个不小于 3 的整数 n；第二行 n 个正整数。

输出格式

输出任选三个数所得的最大乘积。

样例

5
1 2 3 4 5

来源

BJSC