#include #include #include #include #include #include #include #include #include #define int long long int #define rep(i, n) for(int i = 0; i < (n); ++i) using namespace std; typedef pair P; const int INF = 1e15; const int MOD = 1e9+7; signed main(){ int n; cin >> n; vector a(n); rep(i, n) cin >> a[i]; vector> dp(2, vector(n)); dp[0][0] = a[0]; dp[1][0] = a[0]; for(int i = 1; i < n; i++){ vector s; s.push_back(dp[0][i-1] + a[i]); s.push_back(dp[0][i-1] - a[i]); s.push_back(dp[0][i-1] * a[i]); s.push_back(dp[1][i-1] + a[i]); s.push_back(dp[1][i-1] - a[i]); s.push_back(dp[1][i-1] * a[i]); if(a[i] != 0){ s.push_back(dp[0][i-1] / a[i]); s.push_back(dp[1][i-1] / a[i]); } dp[0][i] = *min_element(s.begin(), s.end()); dp[1][i] = *max_element(s.begin(), s.end()); } cout << dp[1][n-1] << endl; return 0; }