#include #include #include #include int main() { int n; std::cin >> n; std::vector a(n); for (int i = 0; i < n; i++) { std::cin >> a[i]; } long long ans = -1e18; for (int i = 0; i < 1 << n - 1; i++) { long long val = a[0]; for (int j = 0; j < n - 1; j++) { if (i >> j & 1) { if (a[j + 1] >= 0) { val += a[j + 1]; } else { val -= a[j + 1]; } } else { val *= a[j + 1]; } } ans = std::max(ans, val); } std::cout << ans << std::endl; }