#include <iostream> 
#include <algorithm> 
using namespace std;
bool compareLastDigit(double a, double b) {
    return (int)a%10 < (int)b%10;
}
bool compareFirstDigitDesyatkivoiChastini(double a, double b) {
    return (int)(a*10)%10 < (int)(a*10)%10;
}
bool compareSymbols(char a, char b) {
    return a < b;
}
int main(){
	int n;
	cin>>n;
	double*arr=new double[n];
	for(int i=0;i<n;i++){
    	cin>>arr[i];
	}
	
	
	sort(arr, arr+n,compareLastDigit);
	for (int i = 0; i < n; ++i) {
    	cout << arr[i] << " ";
	}
	double*arr1=new double[n];
	for(int i=0;i<n;i++){
    	cin>>arr1[i];
	}
	cout<<endl;
	
	sort(arr1, arr1+n, compareFirstDigitDesyatkivoiChastini);
	for (int i = 0; i < n; ++i) {
    	cout << arr1[i] << " ";
	}
	int*arr2=new int[n];
	for(int i=0;i<n;i++){
    	cin>>arr2[i];
	}
	cout<<endl;
	sort(arr2, arr2+n, compareSymbols);
	for (int i = 0; i < n; ++i) {
    	cout << arr2[i] << " ";
	}

	

}