最大乘积

import java.util.Scanner;
/**
 * 最大乘积
 * @author NEU-2015
 *
 */
public class Demo {
    public static void main(String[] args) {
        Scanner input = new Scanner(System.in);
        long[] max;     
        long[] min;
        int count;
        int[] array;
        long result;
        while(input.hasNext()) {
            count = input.nextInt();
            array = new int[count];
            max = new long[count];
            min = new long[count];
            for(int i = 0; i < count; i++) {
                array[i] = input.nextInt();
            }
            max[0] = array[0];
            min[0] = array[0];
            for(int i = 1; i < count; i++) {
                max[i] = Max(max[i-1]*array[i], min[i-1]*array[i], array[i]);
                min[i] = Min(max[i-1]*array[i], min[i-1]*array[i], array[i]);
            }
            result = max[0];
            for(int i = 1; i < count; i++) {
                if(max[i] > result) {
                    result = max[i];
                }
            }
            System.out.println(result);
        }
        input.close();
    }

    private static long Max(long l, long m, int i) {
        long max = l;
        if(m > max) {
            max = m;
        }
        if(i > max) {
            max = i;
        }
        return max;
    }

    private static long Min(long l, long m, int i) {
        long min = l;
        if(m < min) {
            min = m;
        }
        if(i < min) {
            min = i;
        }
        return min;
    }
}