#include using namespace std; #define int long long #define rep(i,s,n) for(int i = s;i=(s);i--) #define all(v) (v).begin(),(v).end() #define pb push_back #define fi first #define se second #define chmin(a,b) a=min((a),(b)) #define chmax(a,b) a=max((a),(b)) typedef long long ll; typedef pairpint; typedef vectorvint; typedef vectorvpint; typedef pair P1; typedef pair P2; typedef pairPP; static const ll maxLL = (ll)1 << 62; const ll MOD=1000000007; const ll INF=1e18; int dx[]={0,0,1,-1}; int dy[]={-1,1,0,0}; int N; int dp[33][2]; int a[100010]; void calc(int i){ chmax(dp[i+1][0],max({dp[i][0]+a[i+1],dp[i][0]-a[i+1],dp[i][0]*a[i+1],dp[i][1]*a[i+1]})); chmin(dp[i+1][1],min({dp[i][1]+a[i+1],dp[i][1]-a[i+1],dp[i][1]*a[i+1],dp[i][0]*a[i+1]})); if(a[i+1]!=0){ chmax(dp[i+1][0],dp[i][0]/a[i+1]); chmin(dp[i+1][1],dp[i][1]/a[i+1]); } } signed main(){ cin.tie(0); ios::sync_with_stdio(false); cin>>N; rep(i,0,N)cin>>a[i]; dp[0][0]=dp[0][1]=a[0]; rep(i,0,N-1){ calc(i); } cout<