import java.util.Scanner;

/**1.大数排序，转化为字符串来处理
 * 2.首先比较字符串长度
 * 3.长度相同，依次比较高位到低位上的数字，值相同，就比较下一个，注意，只有相等情况下才要继续比较，不相等，比较完要跳出循环
 * @author 回到原点
 *
 */
public class Main {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner sc = new Scanner(System.in);
		while(sc.hasNext()) {
			int n=sc.nextInt();
			String[] str=new String[n];
			for(int i=0;i<n;i++) {
				str[i]=sc.next();
			}
			for(int i=0;i<n-1;i++) {
				for(int j=0;j<n-1-i;j++) {
					if(str[j].length()>str[j+1].length()) {
						String t=str[j];
						str[j]=str[j+1];
						str[j+1]=t;
					}else if(str[j].length()==str[j+1].length()) {
						for(int k=0;k<str[j].length();k++) {
							if(str[j].charAt(k)>str[j+1].charAt(k)) {
								String t=str[j];
								str[j]=str[j+1];
								str[j+1]=t;
								break;
							}else if(str[j].charAt(k)<str[j+1].charAt(k)) {
								break;
							}
							
						}
					}else {
						conti...