#include using namespace std; using ll = long long; #define FOR(i,a,b) for(ll i=(a);i<(b);++i) #define ALL(v) (v).begin(), (v).end() #define p(s) cout<<(s)<bool chmax(T &a, const T &b) { if (abool chmin(T &a, const T &b) { if (b void vprint(T &V){ for(auto v : V){ cout << v << " "; } cout << endl; } // dp[i][j] // j : 0:max 1:min ll dp[100][2]; int main(){ cin.tie(0); ios::sync_with_stdio(false); // input ll N; cin >> N; vector A(N); FOR(i, 0, N){ cin >> A.at(i); } dp[0][0] = A[0]; dp[0][1] = A[0]; FOR(i, 1, N){ ll ma = -inf; ll mi = inf; FOR(j, 0, 2){ ll a = dp[i-1][0] + A[i]; chmax(ma, a); chmin(mi, a); ll b = dp[i-1][0] - A[i]; chmax(ma, b); chmin(mi, b); ll c = dp[i-1][0] * A[i]; chmax(ma, c); chmin(mi, c); if(A[i]!=0){ ll d = dp[i-1][0] / A[i]; chmax(ma, d); chmin(mi, d); } } dp[i][0] = ma; dp[i][1] = mi; } ll ans = dp[N-1][0]; p(ans); return 0; }