#include #include #include #define repeat(i,n) for (int i = 0; (i) < int(n); ++(i)) using ll = long long; using namespace std; template inline void setmax(T & a, T const & b) { a = max(a, b); } template inline void setmin(T & a, T const & b) { a = min(a, b); } int main() { int n; scanf("%d", &n); vector a(n); repeat (i,n) scanf("%d", &a[i]); ll cur_min = a[0]; ll cur_max = a[0]; repeat (i,n-1) { ll nxt_min = numeric_limits::max(); ll nxt_max = numeric_limits::min(); for (ll cur : { cur_min, cur_max }) { for (char op : "+-*/") { if (op == '/' and a[i+1] == 0) continue; ll nxt; switch (op) { case '+': nxt = cur + a[i+1]; break; case '-': nxt = cur - a[i+1]; break; case '*': nxt = cur * a[i+1]; break; case '/': nxt = cur + a[i+1]; break; } setmin(nxt_min, nxt); setmax(nxt_max, nxt); } } cur_min = nxt_min; cur_max = nxt_max; } printf("%lld\n", cur_max); return 0; }