def div( u, v ): if u >= 0: return u // v else: return - ( abs( u ) // v ) N = int( input() ) A = list( map( int, input().split() ) ) dpmin = [ 0 for i in range( N + 1 ) ] dpmax = [ 0 for i in range( N + 1 ) ] dpmin[ 1 ], dpmax[ 1 ] = A[ 0 ], A[ 0 ] for i in range( 1, N, 1 ): dpmin[ i + 1 ] = min( dpmin[ i ] + A[ i ], dpmin[ i ] - A[ i ], dpmin[ i ] * A[ i ], dpmax[ i ] * A[ i ] ) dpmax[ i + 1 ] = max( dpmax[ i ] + A[ i ], dpmax[ i ] - A[ i ], dpmax[ i ] * A[ i ], dpmin[ i ] * A[ i ] ) if A[ i ] != 0: dpmin[ i + 1 ] = min( dpmin[ i + 1 ], div( dpmin[ i ], A[ i ] ), div( dpmax[ i ], A[ i ] ) ) dpmax[ i + 1 ] = max( dpmax[ i + 1 ], div( dpmax[ i ], A[ i ] ), div( dpmin[ i ], A[ i ] ) ) print( dpmax[ N ] )