import sys readline=sys.stdin.readline N=int(readline()) A=map(int,readline().split()) dp=set() dp.add(next(A)) for a in A: prev=dp dp=set() for i in prev: dp.add(i+a) dp.add(i-a) dp.add(i*a) if a>0: dp.add((-i)//a*(-1)) ans=max(dp) print(ans)