import sys readline=sys.stdin.readline N=int(readline()) A=list(map(int,readline().split())) dp=set() dp.add(A[0]) for a in A[1:]: 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)