using System;

using System.Linq;

public class Program

{

    private static Random random = new Random();

    public static void Main()

    {

        int[] myArray = new int[] {9, 8, 7, 3, 4, 5, 6, 2, 1};

        Simulate(myArray);

​

    }

    static void Simulate(int[] myArray)

    {

        int maxValue = myArray.Max();

        Console.WriteLine(string.Join(" ",myArray));

        var continueSimulation = true;

        do{

            int maxIndex = myArray.ToList().IndexOf(maxValue);

            var randomValue = random.Next(0, maxValue);

            myArray[maxIndex] = randomValue;

            maxValue = myArray.Max();

            if (maxValue == 0)

                continueSimulation = false;

            Console.WriteLine(string.Join(" ",myArray));

        }while(continueSimulation);

    }

}