class Solution {
public:
    vector<int> multiply(const vector<int>& A) {
    vector<int>res(A.size(),1);
      auto n=A.size();
      int l=1,r=1;
      for(int i=0;i<res.size();++i)
      {
        res[i]*=l;
        l*=A[i];
        res[n-1-i]*=r;
        r*=A[n-1-i];
      }
     return res;
    }
};