using System;

using System.Collections.Generic;

using System.Linq;

public class Program

{

    public static void Main()

    {

        Console.WriteLine("Task 3");

        Console.WriteLine("");

        Console.WriteLine("Basic");

        char[] input = "0123456789ABCDEF".ToCharArray();

        char[] output = cyclicSort(input, 11);

        Console.WriteLine(new String(output));

        Console.WriteLine("");

        Console.WriteLine("Advanced");

        output = "d nntobmeanhnld ftcitao.Laluw lyteuhtoohevet iGa rs llUnai coBn o  oayg. p no .oddf .ityio gntire d. LoKrRiouyiG".ToCharArray();

        input = revertCyclicSort(output, 13);

        Console.WriteLine(new String(input));

    }

    public static char[] cyclicSort(char[] input, int ordering) {

        List<char> inputList = input.ToList();

        List<char> outputList = new List<char>();

        int maxLength = input.Length;

        int lastIndex = 0;

        int actualIndex;

        while (inputList.Count > 0)

        {

            actualIndex = (lastIndex + ordering) % inputList.Count() - 1;

            if (actualIndex < 0)

            {

                actualIndex = inputList.Count() - 1;

            }

            lastIndex = actualIndex;

            outputList.Add(inputList[actualIndex]);

            inputList.RemoveAt(actualIndex);

        }

        return outputList.ToArray();

    }

    public static char[] revertCyclicSort(char[] output, int ordering) {

        List<char> outputList  = output.ToList();

        List<char> outputListRunning = new List<char>();

        outputListRunning.AddRange(outputList);

        int outputListCount = outputList.Count();

        List<char> inputList = new List<char>(new Char[outputListCount]);

        int index = 0;

        int count = 0;

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

        for (int i = 0; i < outputList.Count; i++)

        {

            Char c = outputList[i];

            while (count < ordering)

            {

                index++;

                if (index >= outputListCount)

                {

                    index = 0;

                }

                if (outputListRunning[index] != '\0')

                {

                    count++;

                }

            }

            inputList[index] = c;

            outputListRunning[index] = '\0';

            count = 0;

        }

        inputList.Add(inputList[0]);

        inputList.Remove(inputList[0]);

        return inputList.ToArray();

    }

}