class Solution {
public:
    bool containsDuplicate(vector<int>& nums) {

void push(int x) {
    while(!q1.empty()){
        q2.push(q1.front());
        q1.pop();
    }
    if(q1.empty()){
        q1.push(x);
    }
    while(!q2.empty()){
        q1.push(q2.front());
        q2.pop();
    }
}

int pop() {
   int temp = q1.front();
    q1.pop();
   return temp;
}

int top() {
    return q1.front();
}

bool empty() {
    return q1.empty();
}