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 PHP (judge verdict: Wrong Answer)


  function min_index($arr) {
    $min_value = 10001;
    $min_index = 0;
    for ($i=0; $i<count($arr); $i++) {
      if ($arr[$i] < $min_value) {
        $min_value = $arr[$i];
        $min_index = $i;
      }
    }
    return $min_index;
  }
  
  $top3 = array();
  $top3 = array_pad($top3, 3, 0); 
  $heights = array();
  $result = array();


  $fp = fopen('php://stdin', 'r');
  while (feof($fp) == false) {
    $line = (int)fgets($fp);
    array_push($heights, $line);        
  }
  fclose($fp);

  for ($i=0; $i<count($heights); $i++) {
    if ($top3[min_index($top3)] < $heights[$i]) {
      $top3[min_index($top3)] = $heights[$i];
    }   
  }

  for ($i=0; $i<3; $i++) {
    $result[2-$i] = $top3[min_index($top3)];
    $top3[min_index($top3)] = 10001;
  }

  for ($i=0; $i<3; $i++) {
    echo $result[$i]."\n";
  }