#include using namespace std; typedef long long ll; #define all(x) (x).begin(),(x).end() const int mod=1000000007,MAX=1<<17; const ll INF=1LL<<45; int main(){ int N;cin>>N; vector A(N); for(int i=0;i>A[i]; } ll dp[N+1][2]; for(int i=0;i0){ dp[i][0]=max({dp[i-1][0]+A[i-1],dp[i-1][0]*A[i-1],dp[i-1][0]/A[i-1]}); dp[i][1]=min(dp[i-1][1]-A[i-1],dp[i-1][1]*A[i-1]); }else{ dp[i][0]=max(dp[i-1][0]-A[i-1],dp[i-1][1]*A[i-1]); dp[i][1]=min(dp[i-1][1]+A[i-1],dp[i-1][0]*A[i-1]); } } cout<