#include <iostream>
#include <iomanip>
#include <queue>
using namespace std;
void foo(queue<int>*s = nullptr)
{
if (s == nullptr) s = new queue<int>;
int n;
cin >> n;
if (n == 0) return;
s->push(n);
foo(s);
cout << s->front() << " ";
s->pop();
if (s->empty()) delete s;
};
int main()
{
foo();
cout << endl;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8aW9tYW5pcD4KI2luY2x1ZGUgPHF1ZXVlPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCgp2b2lkIGZvbyhxdWV1ZTxpbnQ+KnMgPSBudWxscHRyKQp7CiAgICBpZiAocyA9PSBudWxscHRyKSBzID0gbmV3IHF1ZXVlPGludD47CiAgICBpbnQgbjsKICAgIGNpbiA+PiBuOwogICAgaWYgKG4gPT0gMCkgcmV0dXJuOwogICAgcy0+cHVzaChuKTsKICAgIGZvbyhzKTsKICAgIGNvdXQgPDwgcy0+ZnJvbnQoKSA8PCAiICI7CiAgICBzLT5wb3AoKTsKICAgIGlmIChzLT5lbXB0eSgpKSBkZWxldGUgczsKfTsKCgppbnQgbWFpbigpCnsKICAgIGZvbygpOwogICAgY291dCA8PCBlbmRsOwp9Cgo=