using System;

using System.Collections.Generic;

using System.Globalization;

public class Program

{

    public static void Main()

    {

        var numbersByRemainder = new SortedList<int, List<string>>();

​

            for (var i = 1; i <= 10; i++)

            {

                var remainderFromDivisionByTwo = i % 2;

​

                if (!numbersByRemainder.ContainsKey(remainderFromDivisionByTwo))

                {

                    numbersByRemainder[remainderFromDivisionByTwo] = new List<string>();

                }

​

                var name = i.ToString(CultureInfo.InvariantCulture);

​

                numbersByRemainder[remainderFromDivisionByTwo].Add(name);

            }

​

            foreach (var remainder in numbersByRemainder.Keys)

            {

                var numbers = string.Join(", ", numbersByRemainder[remainder]);

​

                Console.WriteLine("Remainder: {0}, numbers: {1}", remainder, numbers);

            }

    }

}