Как сделать так, чтобы числа выводились в прямом порядке, тоже с использованием рекурсии?

При помощи этого кода числа выводятся в обратном порядке, что изменить в коде, чтобы они выводились в прямом порядке?

#include "stdafx.h"
#include <iostream>
using namespace std;
void foo() {
    int n;
    cin >> n;
    if (n == 0) {
        cout << "Числа в обратном прядке:";
        cout << "\n";
        return;
    }
    foo();
    cout << n << " ";
 }

 int main() {
   setlocale(LC_ALL, "rus");
     // Реализация по принципу стека, последний зашел - первый вышел, 
    //то есть задача которая помещена в стек самой последней выполняется 
    //   самой первой.
    cout << "Вводимые числа:" << endl;
    foo();
    cout << endl;
     system ("pause");
    }