#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++) { int64 n1 = minTable[i - 1] + a[i], n2 = minTable[i - 1] - a[i], n3 = minTable[i - 1] * a[i], n4 = maxTable[i - 1] + a[i], n5 = maxTable[i - 1] - a[i], n6 = maxTable[i - 1] * a[i]; minTable[i] = min({n1, n2, n3, n4, n5, n6}); maxTable[i] = max({n1, n2, n3, n4, n5, n6}); if (a[i] != 0) { int64 n7 = minTable[i - 1] / a[i], n8 = maxTable[i - 1] / a[i]; minTable[i] = min({minTable[i], n7, n8}); maxTable[i] = max({maxTable[i], n7, n8}); } } cout << maxTable[N - 1] << endl; return 0; }