#include using namespace std; typedef long long ll; #define loop(i,a,b) for(i=a;i=b;i--) #define vi vector #define vl vector #define vii vector< vector > #define vll vector< vector > #define vs vector const int inf=1000000001; const ll INF=1e16; #define MOD 1000000007 #define mod 1000000009 #define pi 3.14159265358979323846 int main(){ int n,i,j; cin>>n; vll dp(n,vl(2)); vi a(n); loop(i,0,n){ cin>>a[i]; } dp[0][0]=dp[0][1]=a[0]; vl b(8); loop(i,1,n){ b[0]=dp[i-1][0]+a[i]; b[1]=dp[i-1][1]+a[i]; b[2]=dp[i-1][0]-a[i]; b[3]=dp[i-1][1]-a[i]; b[4]=dp[i-1][0]*a[i]; b[5]=dp[i-1][1]*a[i]; if(a[i]!=0){ b[6]=dp[i-1][0]/a[i]; b[7]=dp[i-1][1]/a[i]; }else{ b[6]=dp[i-1][0]; b[7]=dp[i-1][1]; } ll M=-1*INF,m=INF; loop(j,0,8){ M=max(M,b[j]); m=min(m,b[j]); } dp[i][0]=M; dp[i][1]=m; } cout<