题目描述

给定一个由 N 个整数组成的序列。 您应该选择一些数字（至少一个），并将它们的乘积尽可能大。 它保证你在初始序列中选择的数字的任何乘积的绝对值不会大于 2^63 -1。

输入格式

输入包含多组样例。 每组样例第一行先给出一个整数n。 （1≤N≤62） 随后一行给出n个整数a。

输出格式

对于每组样例输出一行答案，表示最大乘积。

3
1 2 3

6