#include using namespace std; long long M[20],m[20]; int main(){ int N; cin >> N; vector a(20); for(int i=0;i> a[i]; M[0]=a[0]; m[0]=a[0]; for(int i=1;i0){ M[i]=max(M[i-1]+a[i],M[i-1]*a[i]); m[i]=min(m[i-1]-a[i],m[i-1]*a[i]); } else{ M[i]=max(M[i-1]-a[i],m[i-1]*a[i]); m[i]=min(M[i-1]*a[i],m[i-1]+a[i]); } } cout << M[N-1] << endl; }