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: Accepted)

using System;

namespace AIDU {
    class AIDU0018
    {
        public static void Main(){
            string[] ss= Console.ReadLine().Split();
            int[] x=new int[5];
            string[] xs= new string[5];
            for(int i=0;i<5;i++) x[i]=int.Parse(ss[i]);
            Sort(ref x);
            for(int i=0;i<5;i++)
                xs[i]=x[i].ToString();
            Console.WriteLine(string.Join(" ",xs));
        }

        static void Swap(ref int[] x,int i) {
            int y;
            y=x[i];x[i]=x[i+1];x[i+1]=y;
        }

        static void Sort(ref int[] x) {
            for(int j=0;j<x.Length;j++) {
                for(int i=0;i<x.Length-j-1;i++) {
                    while(x[i]<x[i+1])Swap(ref x, i);
                }
            }
        }

    }
}