import java.util.Arrays;

public class Main {
	public static void main(String[] args) {
		Coin[] coins = new Coin[10];
		coins[0] = new Quarter();
		coins[1] = new Penny();
		coins[2] = new Dime();
		coins[3] = new Quarter();
		coins[4] = new Penny();
		coins[5] = new Nickel();
		coins[6] = new Dollar();
		coins[7] = new Quarter();
		coins[8] = new HalfDollar();
		coins[9] = new Dime();
		Arrays.sort(coins);
		printObjects(coins);
	}
	
	public static void printObjects(Object[] o) {
		for (Object thing : o) {
			System.out.println(thing);
		}
	}
}