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