/* -*- coding: utf-8 -*- * * 205.cc: No.205 マージして辞書順最小 - yukicoder */ #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; /* constant */ const int MAX_N = 50; /* typedef */ /* global variables */ string ss[MAX_N]; /* subroutines */ /* main */ int main() { int n; cin >> n; for (int i = 0; i < n; i++) { cin >> ss[i]; ss[i] += 'z' + 1; } string t; for (;;) { string mins; int mini = 0; for (int i = 0; i < n; i++) if (ss[mini] > ss[i]) mini = i; if (ss[mini][0] > 'z') break; t += ss[mini][0]; ss[mini].erase(0, 1); } cout << t << endl; return 0; }