using System;

using System.Collections.Generic;

public class Program

{

    public static void Main()

    {   

        string input = "have a nice day";

        //Expected Output: "aaac d eehi nvy";

        string output = SortString(input);

        Console.WriteLine(output);

    }

    public static string SortString(string input)

    {

        string output = "";

        char chartemp ;

        char[] chararr = input.Replace(" ","").ToCharArray();

        for(int i = 0; i< chararr.Length; i++){

            for(int j= i+1;j < chararr.Length;j++){

                if(chararr[i]>chararr[j])

                {

                    chartemp = chararr[i];

                    chararr[i]= chararr[j];

                    chararr[j] = chartemp;

                }

            }

            foreach(char x in chararr){

            Console.WriteLine(x);

            }

        }

        return output;

    }

}