class Solution {
public:
    vector<int> secondGreaterElement(vector<int>& nums) {
        stack<int> st1;
        vector<int> st2;
        vector<int> result(nums.size(), -1);
        for (int i = 0; i < nums.size(); i++) {
            while (!st2.empty() && nums[i] > nums[st2.back()]) {
                /* code */
                result[st2.back()] = nums[i];
                st2.pop_back();
            }
            while (!st1.empty() && nums[i] > nums[st1.top()]) {
                /* code */
                st2.insert(st2.begin(), st1.top());
                st1.pop();
            }
            st1.push(i);
        }
        return result;
    }
};