#include using namespace std; int main(void) { cin.tie(0); ios::sync_with_stdio(false); string res,s; vector v; int n; priority_queue , pair>> pque; cin >> n; for (int i = 0; i < n; i++) { cin >> s; v.push_back(s); } for (int i = 0; i < n; i++) { pque.push(make_pair(make_pair(-(v[i][0]-'a'),v[i].substr(1)), make_pair(i, 0))); } while (!pque.empty()) { int ch = -pque.top().first.first; string s = pque.top().first.second; int now = pque.top().second.first; int idx = pque.top().second.second; pque.pop(); res += (char)(ch + 'a'); if (idx + 1 < v[now].length()) { string t = s.substr(1); pque.push(make_pair(make_pair(-(v[now][idx + 1]-'a'),t), make_pair(now, idx + 1))); } } cout << res << '\n'; return 0; }