import java.util.ArrayList; import java.util.Collections; import java.util.List; import java.util.Scanner; public class No505 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int N = sc.nextInt(); long a[] = new long[N]; for(int i = 0;i < N;i++) { a[i] = sc.nextLong(); } long dpmax[] = new long[N]; long dpmin[] = new long[N]; dpmax[0] = a[0]; dpmin[0] = a[0]; for(int i = 1;i < N;i++) { List ans = new ArrayList(); ans.add(dpmax[i-1]+a[i]); ans.add(dpmax[i-1]-a[i]); ans.add(dpmax[i-1]*a[i]); ans.add(dpmin[i-1]+a[i]); ans.add(dpmin[i-1]-a[i]); ans.add(dpmin[i-1]*a[i]); if(a[i] != 0) { ans.add(dpmax[i-1]/a[i]); ans.add(dpmin[i-1]/a[i]); } Collections.sort(ans); if(a[i] != 0) { dpmax[i] = ans.get(7); }else { dpmax[i] = ans.get(5); } dpmin[i] = ans.get(0); System.out.println(dpmax[i] + " " + dpmin[i]); } System.out.println(dpmax[N-1]); } }