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: Wrong Answer)


import java.util.*;
import java.lang.*;
import java.util.Scanner;

public class Main
{
	public static void main (String[] arg)
	{
		int[] a=new int[4];
		Scanner in = new Scanner(System.in);
		for(int i=0 ; i<10 ;i++)
		{
			int x = in.nextInt();
			for(int j=0; j<2;j++)
			{
				if(a[j] < x)
				{	
					a[j+1]=a[j];
					a[j] = x;
					
					break;
				}
			}
		}
		for(int i=0 ; i<3 ;i++)
		{
		System.out.println(a[i]);
		}
	}
}