#include <iostream>
#include <iomanip>
#include <cstdlib>
#include <ctime>
#include <list>
#include <algorithm>
#include <iterator>
using namespace std;

list<int> f(list<int>::size_type i);

//Output a random permutation of the integers 0 to n-1 inclusive.

int main()
{
	srand(time(0));
	const list<int>::size_type n = 12 * 10;
	const list<int> li = f(n);
	copy(li.begin(), li.end(), ostream_iterator<int>(cout, "\n"));
	return EXIT_SUCCESS;
}

list<int> f(list<int>::size_type i)
{
	if (i <= 1) {
		return list<int>(i);
	}

	list<int> li = f(i - 1); 
	list<int>::iterator it = li.begin();
	advance(it, rand() % i);
	li.insert(it, i - 1);
	return li;
}