Max[i]=max(a[i],max(Max[i-1]*a[i],Min[i-1]*a[i])); Min[i]=min(a[i],min(Max[i-1]*a[i],Min[i-1]*a[i]));