import java.io.File;
import java.io.RandomAccessFile;
import java.util.ArrayList;
import java.util.Collections;
import java.util.Comparator;

/**
 * Created by candy on 16-4-30.
 */
public class main {
    public static void main(String arg[]) {
        try {
            Option option = new Option();
            option.readdata();
            option.Sortbyfirst();
            for (int m = 0;m<option.i;m++){
                System.out.println(option.arrayList.get(m));
            }
            option.outputdata();
        } catch (Exception e) {
        }
    }
}

class Option {
    ArrayList<String> arrayList = new ArrayList<String>();
    int i = 0;
    public void readdata() throws Exception {
        RandomAccessFile instream = new RandomAccessFile("in.txt", "r");
        String str;
        while (true) {
            str = instream.readLine();
            if (str == null)
                break;
            else {
                arrayList.add(str);
                i++;
            }
        }
        instream.close();
    }

    public void Sortbyfirst() {
        Collections.sort(arrayList, new sort());
    }

    public void outputdata() throws Exception {
        File file = new File("out.txt");
        file.delete();
        RandomAccessFile outstream = new RandomAccessFile("out.txt", "rw");
        for (int k = 0; k < i; k++) {
            outstream.writeBytes(arrayList.get(k) + "\n");
        }

    }
}


class sort implements Comparator {
    @Override
    public int compare(Object o1, Object o2) {
        String str1 = (String) o1;
        String str2 = (String) o2;
        return str1.compareTo(str2);
    }
}