/*Лаба-6
Вариант-20.
Ввести последовательность натуральных чисел {Aj}j=1...n (n<=1000).
Упорядочить последовательность по неубыванию наименьшей цифры числа,
числа с одинаковыми наименьшими цифрами дополнительно упорядочить по неубыванию наибольшей цифры числа,
числа с одинаковыми наименьшими цифрами и одинаковыми наибольшими цифрами дополнительно упорядочить по неубыванию самого числа.

*/

#include <limits.h>
#include <iostream>
using namespace std;

int max_digit(int a){
    int max=0;
    while(a>0){
	    if(max<a%10)
	    max=a%10;
        a/=10;
    }
    return max;
}

int min_digit(int a){
	int min=10;
    while(a>0){
		if(min>a%10)
	    min=a%10;
	    a/=10;
    }
    return min;
}

int main(){
	int n=0;
	cin>>n;
	int a[n];
	for(int i=0;i<n;i++){
		cin>>a[i];
	}
	for(int i=0;i<n-1;i++){
		for(int j=i+1;j<n;j++){
			if(min_digit(a[i])>min_digit(a[j])||
			  (min_digit(a[i])==min_digit(a[j])&&max_digit(a[i])>max_digit(a[j]))||
			  (min_digit(a[i])==min_digit(a[j])&&max_digit(a[i])==max_digit(a[j])&&a[i]>a[j])){
			    int t=a[i];
			    a[i]=a[j];
			    a[j]=t;
			}
		}

	}
	for(int i=0;i<n;i++){
		cout<<a[i]<<" ";
	}
}