// ConsoleApplication7.cpp : Defines the entry point for the console application. // #include "iostream" #include "vector" #include "algorithm" using namespace std; typedef long long i64; int main() { int n; scanf("%d", &n); vector a(n); for (int i = 0; i < n; ++i) { scanf("%d", &a[i]); } vector dp(n, -(1LL << 62)); dp[0] = a[0]; for (int i = 1; i < n; ++i) { dp[i] = max(dp[i], dp[i - 1] + a[i]); dp[i] = max(dp[i], dp[i - 1] - a[i]); dp[i] = max(dp[i], dp[i - 1] * a[i]); if (a[i] != 0) dp[i] = max(dp[i], dp[i - 1] / a[i]); } printf("%d",dp[n - 1]); return 0; }