using System;

using System.Collections.Generic;

using System.Linq;

public class Program

{

    public static void Main()

    {

        List<int> unsortedList = SplitWords(Console.ReadLine()).Select(int.Parse).ToList();

        List<int> res = SortList(unsortedList);

        Console.WriteLine("Result: " + String.Join(" ", res));

    }

    public static List<string> SplitWords(string s)

    {

      return string.IsNullOrEmpty(s) ? new List<string>() : s.Trim().Split(' ').ToList();

    }

​

    // sort starting list

    public static List<int> SortList(List<int> unsortedList)

    {

        Console.WriteLine("Sorting " + String.Join(" ", unsortedList));

        return SortListInterval(unsortedList, 0, unsortedList.Count);

    }

    // sort a list from index <start> to index <end>

    public static List<int> SortListInterval(List<int> unsortedList, int start, int end)

    {

        // base case

        int size = end - start;

        if(size < 2) {

            return unsortedList.GetRange(start, size);

        }

        // setup

        List<int> resultList = new List<int>();

        int leftPointer = 0;

        int rightPointer = 0;

        // split list

        var midpoint = (start + end) / 2;

        var leftList = SortListInterval(unsortedList, start, midpoint);

        var rightList = SortListInterval(unsortedList, midpoint, end);

        while(leftPointer < leftList.Count || rightPointer < rightList.Count) {

​

            // if left is sorted, add items from right

            if(leftPointer == leftList.Count ) {

                resultList.Add(rightList[rightPointer]);

                rightPointer++;

            }

            // else if right is sorted, add items from left

            else if(rightPointer == rightList.Count) {

                resultList.Add(leftList[leftPointer]);

                leftPointer++;

            }

            // else find smaller of left and right and add smaller to result list

            else if(leftList[leftPointer] < rightList[rightPointer]) {

                resultList.Add(leftList[leftPointer]);

                leftPointer++;

            }

            else {

                resultList.Add(rightList[rightPointer]);

                rightPointer++;

            }

        }

        return resultList;

    }

}