#!/usr/bin/env python3 # %% import sys read = sys.stdin.buffer.read readline = sys.stdin.buffer.readline readlines = sys.stdin.buffer.readlines # %% N, *A = map(int, read().split()) # %% def divide(x, y): if x == 0: return 0 if not ((x > 0) ^ (y > 0)): return x // y return - ((-x) // y) # %% def gen_nums(x, y): yield x + y yield x - y yield x * y if y != 0: yield divide(x, y) # %% dp = A[0], A[0] for x in A[1:]: nums = list(gen_nums(dp[0], x)) + list(gen_nums(dp[1], x)) dp = min(nums), max(nums) print(dp[1])