#913. 选出积最大的数段

选出积最大的数段

题目描述

现在给你nn个整数a1,a2,...,ana_1,a_2,...,a_n。需要你求出最大的连续3个数字的积。

格式

输入

第一行一个整数nn。 第二行nn个整数,a1,a2,...,ana_1,a_2,...,a_n

输出

一个数,表示答案。

样例

5
1 6 2 5 3
60

数据范围

对于所有数据,保证3n1000,1ai1003 \le n \le 1000,1 \le a_i \le 100