#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define loop(i,a,b) for(int i=a;i pii; typedef vector vi; typedef vector vvi; typedef vector vp; typedef vector vvp; typedef vector vs; typedef vector vd; typedef vector vvd; typedef pair pip; typedef vectorvip; const double PI=acos(-1); const double EPS=1e-7; const int inf=1e8; const ll INF=1e16; int dx[4]={0,1,0,-1}; int dy[4]={1,0,-1,0}; int main(){ int n; cin>>n; assert(2<=n&&n<=16); vi in(n); rep(i,n)cin>>in[i]; rep(i,n)assert(-9<=in[i]&&in[i]<=9); ll mi=in[0],ma=in[0]; loop(i,1,n){ ll nmi=INF,nma=-INF; nmi=min(nmi,mi+in[i]); nmi=min(nmi,mi-in[i]); nmi=min(nmi,mi*in[i]); if(in[i])nmi=min(nmi,mi/in[i]); nma=max(nma,ma+in[i]); nma=max(nma,ma-in[i]); nma=max(nma,ma*in[i]); if(in[i])nma=max(nma,ma/in[i]); mi=nmi;ma=nma; } cout<