#include <iostream>
#include <stack>
using namespace std;
stack<int> stack1;
stack<int> stack2;
void Init()
{
for(int i=0;i<5;i++)
{
stack1.push(i+1);
}
}
void push(int node)
{
stack1.push(node);
}
int pop()
{
while(!(stack1.empty()))
{
stack2.push(stack1.top());
stack1.pop();
}
int temp=stack2.top();
stack2.pop();
while(!(stack2.empty()))
{
stack1.push(stack2.top());
stack2.pop();
}
return temp;
}
int main()
{
Init();
while(!(stack1.empty()))
{
cout<<pop()<<" ";
}
cout<<endl;
return 0;
}