Problem:
Sorting Five Numbers

Write a program which reads five numbers and sorts them in descending order.

Input

Input consists of five numbers a, b, c, d and e (-100000 ≤ a, b, c, d,e ≤ 100000). The five numbers are separeted by a space.

Output

Print the ordered numbers in a line. Adjacent numbers should be separated by a space.

Sample Input

3 6 9 7 5

Output for the Sample Input

9 7 6 5 3

Solution in JAVA (judge verdict: Accepted)

import java.util.Scanner;


public class Main{
	public static void main(String[] args){

		Scanner sc = new Scanner(System.in);
		String[] s = sc.nextLine().split("[\\s]+");
		int[] number = new int[5];

		for(int i=0;i<5;i++){
			number[i] = Integer.parseInt(s[i]);
		}

		for(int i=0;i<5;i++){
			for(int j=4;j>i;j--){
				if(number[j] > number[j-1]){
					int temp = number[j];
					number[j] = number[j-1];
					number[j-1] = temp;
				}
			}
		}
		for(int i=0;i<4;i++){
			System.out.print(number[i]+" ");
		}
		System.out.println(number[4]);
	}
}