#include using namespace std; #define FOR(i, n) for(int i = 0; i < (n); i++) #define MEM(a, x) memset(a, x, sizeof(a)) #define ALL(a) a.begin(), a.end() #define UNIQUE(a) a.erase(unique(ALL(a)), a.end()) typedef long long ll; typedef pair P; int n; ll a[20]; int main(int argc, char const *argv[]) { ios_base::sync_with_stdio(false); cin >> n; int minus = 0; vector pos; FOR(i, n) { cin >> a[i]; if (a[i] < 0) { minus++; pos.push_back(i); } } if (minus & 1) { ll ans = -1<<60; for (int p : pos) { ll ret = -a[p], ret2 = 1; if (p == 0) ret *= -1; FOR(i, n) { if (i == p || a[i] == 0) continue; ret2 *= a[i]; } ret += ret2; ans = max(ans, ret); } cout << ans << endl; } else { ll ret = 1; FOR(i, n) { if (a[i] == 0) continue; ret *= a[i]; } cout << ret << endl; } return 0; }