// 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 dpMax(n, -(1LL << 62)); vector dpMin(n, (1LL << 62)); dpMax[0] = a[0]; dpMin[0] = a[0]; for (int i = 1; i < n; ++i) { for (i64 v : {dpMax[i - 1], dpMin[i - 1]}) { int u = a[i]; dpMax[i] = max(dpMax[i], u+v); dpMax[i] = max(dpMax[i], u - v); dpMax[i] = max(dpMax[i], u*v); dpMin[i] = min(dpMin[i], u + v); dpMin[i] = min(dpMin[i], u - v); dpMin[i] = min(dpMin[i], u*v); if (u != 0) { dpMax[i] = max(dpMax[i], v / u); dpMin[i] = min(dpMin[i], v / u); } } } printf("%d", dpMax[n - 1]); return 0; }