using System;

using System.Collections.Generic;

using System.Linq;

​

public class Program

{

    // Assume inputs are 10-bit inputs (-512 ... 511)

    public static void Main()

    {

        Console.WriteLine("INPUT:");

        string[] stringArray = Console.ReadLine().Split(' ');

        int[] unsortedArray = Array.ConvertAll(stringArray, Int32.Parse);

        List<int> list = CountingSort(unsortedArray.ToList());

        Console.WriteLine("COUNTING SORTED LIST: " + string.Join(" ", list));

    }

    private static List<int> CountingSort(List<int> list)

    {

        Dictionary<int, int> map = new Dictionary<int, int>();

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

        // Seed map

        for (int i = -512; i < 512; i++)

            map.Add(i, 0);

        foreach (int val in list)

            map[val] = map[val] + 1;

        foreach (var kvp in map)

        {

            for (int i = 0; i < kvp.Value; i++)

                sortedList.Add(kvp.Key);

        }

        return sortedList;

    }

}