#include int get_min(); int comapre(int, int, int, int); int n; char s[51][51]; int p[51]; char answer[2501]; int main(void) { scanf("%d", &n); int i; for(i = 0; i < n; i++) { scanf("%s", s[i]); } s[n][0] = 'z' + 1; int cnt = 0; while(1) { int m = get_min(); if(m == n) { break; } answer[cnt] = s[m][ p[m] ]; cnt++; p[m]++; } answer[cnt] = '\0'; printf("%s\n", answer); return 0; } int get_min() { int min = n; int i; for(i = 0; i < n; i++) { if( compare(i, p[i], min, p[min]) ) { min = i; } } return min; } int compare(int a, int pa, int b, int pb) { // return (a < b); if(s[a][pa] == '\0') { return 0; } if(s[b][pb] == '\0') { return 1; } // '\0' が一番大きいと解釈する if(s[a][pa] != s[b][pb]) { return (s[a][pa] < s[b][pb]); } // '\0' < 'a' を利用 return compare(a, pa + 1, b, pb + 1); }