#include using namespace std; typedef long long ll; int main() { int n; cin>>n; int a; cin>>a; ll mx=a,mn=a; n--; while (n--) { cin>>a; ll mx2=mx,mn2=mn; mx=max(mx,mx2+a); mx=max(mx,mx2-a); mx=max(mx,mx2*a); mx=max(mx,mn2*a); if (a!=0) { mx=max(mx,mx2/a); mx=max(mx,mn2/a); } mn=min(mn,mn2+a); mn=min(mn,mn2-a); mn=min(mn,mx2*a); mn=min(mn,mn2*a); if (a!=0) { mn=min(mn,mx2/a); mn=min(mn,mn2/a); } } cout<