//
//	Use ArrayList to sort array
//

import java.util.*;

public class SortStringArray
{
	public static void main(String[] args)
	{
		Scanner kb = new Scanner(System.in);

		ArrayList<String> arrayList = new ArrayList<String>();
		String str;

		while(kb.hasNext())
		{
			str = kb.nextLine();
			arrayList.add(str);
		}

		Collections.sort(arrayList);	// ascending

		System.out.print("The list: " + arrayList + "\n\n\n\n");
	}
}