n = int(input()) a = list(map(int, input().split())) dp1 = [0] * n dp2 = [0] * n dp1[0] = a[0] dp2[0] = a[0] for i in range(1, n): if a[i] != 0: dp1[i] = max(dp1[i-1]+a[i], dp1[i-1]-a[i], dp1[i-1]*a[i], int(dp1[i-1]/a[i]), dp2[i-1]*a[i], int(dp2[i-1]/a[i])) dp2[i] = min(dp2[i-1]+a[i], dp2[i-1]-a[i], dp2[i-1]*a[i], int(dp2[i-1]/a[i]), dp1[i-1]*a[i], int(dp1[i-1]/a[i])) else: dp1[i] = max(dp1[i-1]+a[i], dp1[i-1]-a[i], dp1[i-1]*a[i]) dp2[i] = min(dp2[i-1]+a[i], dp2[i-1]-a[i], dp2[i-1]*a[i]) print(dp1[i])