#include #include #include using namespace std; #define MAX 16 vector v; int main(){ int way = 1; int n; cin >> n; for (int i = 0; i < n; i++){ int a; scanf("%d", &a); v.push_back(a); } int bet = n - 1; for (int i = 0; i < bet; i++){ way *= 2; } long long int ans = LLONG_MIN; for (int i = 0; i < way; i++){ long long int sum = v[0]; for (int j = 0; j < bet; j++){ if ((i >> j) & 1){ sum *= v[j]; } else{ sum += abs(v[j]); } } ans = max(ans, sum); } printf("%lld\n", ans); return 0; }