Problem:
List of Top 3 Hills

There is a data which provides heights (in meter) of mountains. The data is only for ten mountains.

Write a program which prints heights of the top three mountains in descending order.

Input

Height of mountain 1
Height of mountain 2
Height of mountain 3
.
.
Height of mountain 10

Constraints

0 ≤ height of mountain (integer) ≤ 10,000

Output

Height of the 1st mountain
Height of the 2nd mountain
Height of the 3rd mountain

Sample Input 1

1819
2003
876
2840
1723
1673
3776
2848
1592
922

Output for the Sample Input 1

3776
2848
2840

Sample Input 2

100
200
300
400
500
600
700
800
900
900

Output for the Sample Input 2

900
900
800

Solution in JAVA (judge verdict: Accepted)

import java.util.*;

class Main {
	
	static int[] height;
	final static int size = 10;

	public static void main (String [] args){
		printAns();	
	}

	public static void init(){
		height = new int[size];
		Scanner sc = new Scanner(System.in);
	
		for(int i=0; i<size; i++){
			height[i] = sc.nextInt();
		}
	}

	public static void sort(){
		int max;
		for(int i=0; i<size; i++){
			max = i;
			for(int j=i+1; j<size; j++)
				if(height[max]<height[j]) max = j;
			swap(i, max);
		}	
	}

	public static void swap(int i, int j){
		int tmp = height[i];
		height[i] = height[j];
		height[j] = tmp;
	}

	public static void printAns(){
		init();
		sort();

		for(int i=0; i<3; i++) System.out.println(height[i]);
	}
}