#include #include using namespace std; typedef long long ll; int main() { int N = 0; cin>>N; vector va(N); for(int i = 0; i < N; ++i) cin>>va[i]; vector> dp(N, vector(2, 0)); dp[0][0] = dp[0][1] = va[0]; for(int i = 0; i < N - 1; ++i) { for(int j = 0; j < 4; ++j) { if(j == 3 && dp[i][0] == 0) continue; ll a = 0; if(j == 0) a = dp[i][0] + va[i + 1]; if(j == 1) a = dp[i][0] - va[i + 1]; if(j == 2) a = dp[i][0] * va[i + 1]; if(j == 3) a = dp[i][0] / va[i + 1]; if(a > dp[i + 1][0]) dp[i + 1][0] = a; if(a < dp[i + 1][1]) dp[i + 1][1] = a; if(j == 2 && dp[i][1] < 0 && va[i + 1] < 0) { ll b = dp[i][1] * va[i + 1]; if(b > dp[i + 1][0]) dp[i + 1][0] = b; if(b < dp[i + 1][1]) dp[i + 1][1] = b; } } } cout<