#include <iostream>
#include <fstream>
#include <vector>
#include <ctime>
#include <algorithm>
using namespace std;

vector <int> v;
int n, x;

bool sorted() {
	for(int i=1; i<n; i++)
		if(v[i] < v[i-1]) return false;
	return true;
}

int main() {
	srand((unsigned)time(0));
	ifstream f("algsort.in");
	ofstream g("algsort.out");

	f>>n;
	for(int i=1; i<=n; i++) {
		f>>x;
		v.push_back(x);
	}

	while(!sorted()) random_shuffle(v.begin(), v.end());
	for(int i=0; i<n; i++) g<<v[i]<<" ";

	return 0;
}