#include<iostream>
#include<vector>
#include<fstream>
#include<string>
#include<sstream>

using namespace std;



template <typename T>
int partition(vector<T>& V, int low, int high){
	T pivot = V[floor((high + low)/2)];
	int i = low;
	int j = high;
	while (true) {

		while (V[i] < pivot) {
			i++;
		}

		while (V[j] > pivot) {
			j--;
		}

		if (i >= j) return j;

		swap(V[i++], V[j--]);
	}


}

template <typename T>
void quicksort(vector<T> &V, int low, int high){

	if (low < high)
	{
		T pivot = partition(V, low, high);

		quicksort(V, low, pivot);
		quicksort(V, pivot+1, high);
	}
	return;
}

bool is_number(const string& str) {
	return !str.empty() && str.find_first_not_of("-.,0123456789") == string::npos;
}

template <typename T>
string parsStr(vector<T>& V, string str) {

	string delimiter = " ";
	string token;
	size_t start = 0;
	size_t end;

	stringstream pars_stream(str);

	if (str.find_first_not_of(" ") == string::npos) return str;

	while (getline(pars_stream, token, ' ')) {
		if (is_number(token)) V.push_back(stoi(token));
		else return token;
	}
	return "";
}




int main() {

	string str;
	string buf;
	ifstream FILE;
	//vector<int> V = { 12,3,4,5,6,78,0 };
	vector<int> V ;
	FILE.open("input.txt");
	while (!FILE.eof()) {
		getline(FILE, buf);
		str += buf;
	}

	if (str.size() == 0) {
		cout << " Empty file!\n";
		return -1;
	}

	buf = parsStr(V, str);

	if (buf != "") {
		cout << " File contains characters other than numbers: " << buf << endl;
		return -1;
	}

	FILE.close();

	for (int i = 0; i < V.size(); i++) {
		cout << V[i] << " ";
	}
	cout << endl;

	quicksort(V, 0, V.size()-1);

	for (int i = 0; i < V.size(); i++) {
		cout << V[i] << " ";
	}
	cout << endl;

	return 0;
}