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.io.*;

public class Main {
	public static void main(String[] args) throws Exception {
		BufferedReader bf =new BufferedReader(new InputStreamReader(System.in));
		int[] p = new int[5];
		int n;
		String t;
		String[] ps = new String[5];
		while((t=bf.readLine())!=null){
			ps=t.split(" ");
			for(int i=0;i<5;i++)p[i]=Integer.parseInt(ps[i]);
			for(int i=0;i<5;i++){
				for(int j=4;j>i;j--){
					if(p[j]>p[j-1]){n=p[j];p[j]=p[j-1];p[j-1]=n;}
				}
			}
			for(int i=0;i<5;i++)System.out.print((i>0?" ":"")+p[i]);
			System.out.print("\n");
		}

	}
}