using System;

​

public class Program

{

    public static void Main()

    {

        int n = 100;

        Random random = new Random();

        int[] array = new int[n];

        Console.Write("\nThe {0} array is generating-----\n", n);

        for (int i = 0; i < n; i++)

        {

            array[i] = random.Next(1, 1000);

            Console.WriteLine("The array|{0}| is {1} ", i, array[i]);

        }

​

        //start and length are the "current" values and max are the max found

        int start = 0, length = 0, maxstart = 0, maxlength = 0;

        //loop through array (starting from index 1 to avoid out of bounds)

        for (int i = 1; i < array.Length; i++)

        {

            //check if current sequence is longer than previously recorded

            if (length > maxlength)

            {

                maxstart = start;

                maxlength = length;

            }

​

            //if previous element <= to current element

            if (array[i - 1] <= array[i])

            {

                //if the current element isn't part of the current sequence, then start a new sequence

                if (start + length < i)

                {

                    start = i - 1;

                    length = 2;

                }

                else

                {

                    //count the length

                    length++;

                }

            }

        }

​

        Console.WriteLine("start: {0}, length {1}", maxstart, maxlength);

    }

}