class Solution {
public:
    int maxProduct(vector<int>& nums) {
        int n=nums.size();
        int max_prod=nums[0];
        for(int i=1; i<n; i++){
            int imax=max_prod;
            int imin=max_prod;
            if(nums[i]<0){
                swap(imax, imin);
            }
            imax=max(nums[i]*imax, nums[i]);
            imin=min(nums[i]*imin, nums[i]);
            max_prod=max(max_prod, imax);
        }
        return max_prod;
    }
};