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 C# (judge verdict: Accepted)

using System;
class Program{
    static int[] insert(int[] array, int val){
        if(val <= array[2]){
            return array;
        }else if(val <= array[1]){
            array[2] = val;
            return array;
        }else if(val <= array[0]){
            array[2] = array[1];
            array[1] = val;
            return array;
        }else{
            array[2] = array[1];
            array[1] = array[0];
            array[0] = val;
            return array;
        }
    }


    static void Main(){
        int[] array = new int[3];
        //array is array of top 3 height


        int tmp, i;
        for(i=0;i<3;i++){
            array[i] = 0;
        }
        for(i=0;i<10;i++){
            tmp = int.Parse(Console.ReadLine());
            array = insert(array, tmp);
        }
        for(i=0;i<3;i++){
            Console.WriteLine("{0}", array[i]);
        }
    }
}