结构体？狗都不用！

#include <bits/stdc++.h>
using namespace std;

// 自定义比较函数
bool compare(const string &a, const string &b) {
    int lenA = a.size();
    int lenB = b.size();
    int maxLen = max(lenA, lenB);
    for (int i = 0; i < maxLen; ++i) {
        // 获取字符ASCII码，若越界视为0
        int charA = i < lenA ? (int)a[i] : 0;
        int charB = i < lenB ? (int)b[i] : 0;
        if (charA != charB) {
            return charA < charB;
        }
    }
    return false; 
}

int main() {
    int n;
    cin >> n;
    vector<string> names(n);
    for (int i = 0; i < n; ++i) {
        cin >> names[i];
    }

    sort(names.begin(), names.end(), compare);

    for (const auto &name : names) {
        cout << name << "\n";
    }
    return 0;
}