Stock_Span_Problem

vector <int> calculateSpan(int price[], int n)
    {
        stack<int>s;
        vector<int>v;
        s.push(0);
        v.push_back(1);
        for(int i=1;i<n;i++)
        {
            while(!s.empty() && price[s.top()]<=price[i])
            s.pop();
            if(s.empty()==true)
            v.push_back(i+1);
            else
            v.push_back(i-s.top());
            s.push(i);
        }
        return v;
    }