#include "bits/stdc++.h" using namespace std; #define FOR(i,j,k) for(int (i)=(j);(i)<(int)(k);++(i)) #define rep(i,j) FOR(i,0,j) #define each(x,y) for(auto &(x):(y)) #define mp make_pair #define mt make_tuple #define all(x) (x).begin(),(x).end() #define debug(x) cout<<#x<<": "<<(x)< pii; typedef vector vi; typedef vector vll; int main(){ ios::sync_with_stdio(false); cin.tie(0); int N; while (cin >> N) { vll a(N), dp(N, INT_MIN); rep(i, N)cin >> a[i]; dp[0] = a[0]; FOR(i, 1, N) { if (a[i] != 0) { smax(dp[i], dp[i - 1] / a[i]); } smax(dp[i], dp[i - 1] * a[i]); smax(dp[i], dp[i - 1] + a[i]); smax(dp[i], dp[i - 1] - a[i]); } cout << dp.back() << endl; } }