#include <iostream>
#include<bits/stdc++.h>
using namespace std;
int main() {
// your code goes here
vector<string> s = {"1", "2", "12"};
sort(s.begin(), s.end());
for(auto x:s)
cout << x << " ";
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZTxiaXRzL3N0ZGMrKy5oPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKSB7CgkvLyB5b3VyIGNvZGUgZ29lcyBoZXJlCgl2ZWN0b3I8c3RyaW5nPiBzID0geyIxIiwgIjIiLCAiMTIifTsKCXNvcnQocy5iZWdpbigpLCBzLmVuZCgpKTsKCWZvcihhdXRvIHg6cykKCQljb3V0IDw8IHggPDwgIiAiOwoJcmV0dXJuIDA7Cn0=