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