package huawei;

import java.util.ArrayList;
import java.util.Collections;
import java.util.Comparator;
import java.util.List;
import java.util.Scanner;

public class Main1 {

    public static void main(String[] args) {
        // TODO Auto-generated method stub
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        String[] str = new String[n];
        List<String> res = new ArrayList<>();
        for(int i = 0; i < n; i++) {
            str[i] = sc.next();
            modify(str[i], res);
        }
        Collections.sort(res, new sortStr());
        for(String result:res) {
            System.out.print(result + " ");
        }
        sc.close();
    }
    
    public static void modify(String str, List<String> res) {
        if(str.length() == 8) {
            res.add(str);
            return;
        }else if(str.length()>8) {
            res.add(str.substring(0, 8));
            modify(str.substring(8),res);
        }else if(str.length() < 8) {
            StringBuilder sb = new StringBuilder(str);
            for(int i = str.length(); i < 8; i++) {
                sb.append(0);
            }
            res.add(sb.toString());
        }
    }
}

class sortStr implements Comparator<String>{
    public int compare(String str1, String str2) {
        if(str1.length() == 0 || str2.length() == 0)
            return 0;
        if(str1.charAt(0) > str2.charAt(0))
            return 1;
        else if(str1.charAt(0) < str2.charAt(0))
            return -1;
        else
            return compare(str1.substring(1),str2.substring(1));
    }
}