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.*;
 
class Main {
    public static void main(String args[]) {
        Scanner sc =new Scanner(System.in);
		int [] a= new int[5];
		int i,k,j;
		
		for(i=0;i<5;i++)
		a[i]=sc.nextInt();
		
		for(i=4;i>0;i--)
			for(k=0;k<i;k++)
				if(a[k]<a[k+1]) {j=a[k]; a[k]=a[k+1]; a[k+1]=j;}
		
		for(i=0;i<4;i++)
		System.out.print(a[i]+" ");
		
		System.out.println(a[4]);
		

    }
}