#include using namespace std; using int64 = long long; using uint64 = unsigned long long; constexpr int MAX_N = 16; constexpr int64 INF = (1LL << 50); int64 minTable[MAX_N], maxTable[MAX_N]; int main() { cin.tie(nullptr); ios::sync_with_stdio(false); int N; cin >> N; vector a(N); for (int i = 0; i < N; i++) { cin >> a[i]; } minTable[0] = maxTable[0] = a[0]; for (int i = 1; i < N; i++) { minTable[i] = INF; maxTable[i] = -INF; for (int64 v : {minTable[i - 1], maxTable[i - 1]}) { for (char op : "+*-/") { if (a[i] == 0 and op == '/') continue; int64 nv; switch (op) { case '+': nv = v + a[i]; break; case '-': nv = v - a[i]; break; case '*': nv = v * a[i]; break; case '/': nv = v / a[i]; break; } minTable[i] = min(minTable[i], nv); maxTable[i] = max(maxTable[i], nv); } } } cout << maxTable[N - 1] << endl; return 0; }