#include<iostream>
#include<cmath>
#include<algorithm>
#include<string>
#include<map>
using namespace std;
int main() {
    int n;
    while (cin >> n) {
        string str[1000];
        for (int i = 0;i < n;i++) {
            cin >> str[i];
        }
        for (int i = 0;i < n;i++) {
            for (int j = 0;j < n - 1;j++) {
                if (str[j].length() > str[j + 1].length()) {
                    swap(str[j], str[j + 1]);
                }
                if (str[j].length() == str[j + 1].length()) {
                    string s1 = str[j], s2 = str[j + 1];
                    for (int k = 0;k < str[j].length();k++) {
                        if (s1[k] > s2[k]) {
                            swap(str[j], str[j + 1]);
                            break;
                        }
                        else if(s1[k] <s2[k]) {
                            break;
                       ...