#include "bits/stdc++.h" using namespace std; #define pb push_back #define mp make_pair constexpr int INF = 1 << 29; constexpr int MOD = 1000000007; typedef long long ll; typedef unsigned long long ull; constexpr int dx[4] = {1, 0, -1, 0}; constexpr int dy[4] = {0, 1, 0, -1}; int main() { int N; cin >> N; vector A(N); for (int i = 0; i < N; i++) { cin >> A[i]; } vector dp_max(N, 0); vector dp_min(N, 0); dp_max[0] = dp_min[0] = A[0]; for (int i = 1; i < N; i++) { dp_max[i] = max(dp_max[i], max(dp_max[i - 1] + A[i], dp_min[i - 1] + A[i])); dp_max[i] = max(dp_max[i], max(dp_max[i - 1] - A[i], dp_min[i - 1] - A[i])); dp_max[i] = max(dp_max[i], max(dp_max[i - 1] * A[i], dp_min[i - 1] * A[i])); if (A[i] != 0) dp_max[i] = max(dp_max[i], max(dp_max[i - 1] / A[i], dp_min[i - 1] / A[i])); dp_min[i] = min(dp_min[i], min(dp_min[i - 1] + A[i], dp_max[i - 1] + A[i])); dp_min[i] = min(dp_min[i], min(dp_min[i - 1] - A[i], dp_max[i - 1] - A[i])); dp_min[i] = min(dp_min[i], min(dp_min[i - 1] * A[i], dp_max[i - 1] * A[i])); if (A[i] != 0) dp_min[i] = min(dp_min[i], min(dp_min[i - 1] / A[i], dp_max[i - 1] / A[i])); } cout << dp_max[N - 1] << endl; return 0; }