using System;

public class Program

{

    public static void Main()

    {

        int[] inputarray = new int[8] {1,2,3,6,5,7,4,9};

        int temp=0;

        for(int i =0;i<8;i++){

            for(int j = i+1;j<8;j++){

                    if(inputarray[i] > inputarray[j]){

                        temp = inputarray[i];

                        inputarray[i]=inputarray[j];

                        inputarray[j]=temp;

                    }

            }

        }

        foreach(int i in inputarray){

        Console.Write(i);

        }

    }

}