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 C (judge verdict: Time Limit Exceeded)

#include<stdio.h>

int main(){

	int i,j,tmp;
	int idx[5];

	while(scanf("%d %d %d %d %d",&idx[0],&idx[1],&idx[2],&idx[3],&idx[4])){
		tmp=0;
		for(i=5;i!=0;i--){
			for(j=1;j<i;j++){
				if(idx[j-1]>idx[j]){
					tmp=idx[j];
					idx[j]=idx[j-1];
					idx[j-1]=tmp;
				}
			}
		}
		printf("%d %d %d %d %d",idx[4],idx[3],idx[2],idx[1],idx[0]);


	}
	return 0;
}