using System;

using System.Collections.Generic;

public class Program

{

    public static void Main()

    {

        int howManyItemsToGenerate = 10000;

        int randomSeed = 42;

        int maxValueGenerated = 100;

        Random random = new Random(randomSeed);

        // Build a giant array of random numbers from 0 to maxValueGenerated

        int[] values = new int[howManyItemsToGenerate];

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

        {

            values[i] = random.Next(maxValueGenerated + 1);  // Between 0 to maxValueGenerated

        }

        // So for example....

        // values[0] = 67

        // values[1] = 23

        // values[2] = 89

        // etc etc

        // Now, which indexes correspond to each of the 0-100 values?

        // Results are an array of Lists

        // So for example....

        // indexesHavingValue[0] = { 31, 5348, 7889, 9214 }  // in the 31st position of the 'values' array, there was a 0

        // indexesHavingValue[1] = { 62, 732, 993, 3257, 4689, 6137, 8378, 9573 }  // in the 62nd position of the 'values' array, there was a 1

        List<int>[] indexesHavingValue = new List<int>[maxValueGenerated];

        // TODO: populate the indexesHavingValue

    }

}