import java.util.*;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        long max = sc.nextInt();
        long min = max;
        for (int i = 1; i < n; i++) {
            long tmax = Long.MIN_VALUE;
            long tmin = Long.MAX_VALUE;
            long x = sc.nextInt();
            tmax = Math.max(tmax, max + x);
            tmax = Math.max(tmax, max - x);
            tmax = Math.max(tmax, max * x);
            tmin = Math.max(tmin, max + x);
            tmin = Math.max(tmin, max - x);
            tmin = Math.max(tmin, max * x);
            max = tmax;
            min = tmin;
        }
        System.out.println(max);
    }
}