#include #include #include int main() { int n; std::cin >> n; int tmp; std::cin >> tmp; long long min = tmp; long long max = tmp; for (int i = 1; i < n; i++) { int a; std::cin >> a; long long min0 = min; long long max0 = max; min = std::min({ min0 + a, min0 - a, min0 * a, max0 * a }); max = std::max({ max0 + a, max0 - a, min0 * a, max0 * a }); if (a != 0) { min = std::min({ min, min0 / a, max0 / a }); max = std::max({ max, min0 / a, max0 / a }); } } std::cout << max << std::endl; }