#include <iostream>
#include <cstdio>
#include <string>
using namespace std;
int main() {
int N;
cin >> N;
string C[N];
for(int i = 0; i < N; ++i){
cin >> C[i];
}
// Bubble Sort
for(int i = 0; i < N; ++i){
for(int j = N - 1; j > i; --j){
if(stoi(C[j].at(1)) < stoi(C[j - 1].at(1))){
string str = C[j];
C[j] = C[j - 1];
C[j - 1] = str;
}
}
}
for(int i = 0; i < N; ++i){
if(i != N - 1) printf("%s ", C[i]);
else printf("%s", C[i]);
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8Y3N0ZGlvPgojaW5jbHVkZSA8c3RyaW5nPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKSB7CglpbnQgTjsKCWNpbiA+PiBOOwoJc3RyaW5nIENbTl07Cglmb3IoaW50IGkgPSAwOyBpIDwgTjsgKytpKXsKCQljaW4gPj4gQ1tpXTsKCX0KCS8vIEJ1YmJsZSBTb3J0Cglmb3IoaW50IGkgPSAwOyBpIDwgTjsgKytpKXsKCQlmb3IoaW50IGogPSBOIC0gMTsgaiA+IGk7IC0tail7CgkJCWlmKHN0b2koQ1tqXS5hdCgxKSkgPCBzdG9pKENbaiAtIDFdLmF0KDEpKSl7CgkJCQlzdHJpbmcgc3RyID0gQ1tqXTsKCQkJCUNbal0gPSBDW2ogLSAxXTsKCQkJCUNbaiAtIDFdID0gc3RyOwoJCQl9IAoJCX0KCX0KCWZvcihpbnQgaSA9IDA7IGkgPCBOOyArK2kpewoJCWlmKGkgIT0gTiAtIDEpIHByaW50ZigiJXMgIiwgQ1tpXSk7CgkJZWxzZSBwcmludGYoIiVzIiwgQ1tpXSk7Cgl9CglyZXR1cm4gMDsKfQ==