using System;

using System.Collections.Generic;

using System.Linq;

public static class Ext

{

    public static void PrintAll<T>(this T[] array)

    {

        foreach(T element in array)

            Console.Write(element + " ");

        Console.WriteLine();

    }

    public static void PrintSubArrayMin<T>(this T[] array, int subLength)

    {

        int n = array.Length;

        if(subLength>n)

            throw new ArgumentException("subLength > array length");

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

        {

            T[] subArray = new ArraySegment<T>(array, i, subLength).ToArray();

            Console.WriteLine("base subarray:");

            subArray.PrintAll();

            Console.WriteLine("min element:");

            Console.WriteLine(subArray.Min());

        }

    }

    public static T[] MaxUp<T>(this T[] array)  where T : IComparable<T>

​

    {

        if(array == null || array.Length == 0)

            throw new ArgumentNullException();

        List<T> maxUp = new List<T>();

        List<T> curMaxUp = new List<T>(){array[0]};

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

        {

            if(array[i].CompareTo(array[i-1])>0)

            {

                curMaxUp.Add(array[i]);

                continue;

            }

            else if(curMaxUp.Count > maxUp.Count)

            {

                maxUp = curMaxUp;

            }

            curMaxUp = new List<T>(){array[i]};

        }

        if(curMaxUp.Count > maxUp.Count)

        {

            maxUp = curMaxUp;

        }

        return maxUp.ToArray();

    }

}

public class Program

{

    private static void task2()

    {

        Console.WriteLine("task2");

        int[] array2 = new int[]{1,23,6,2,534,56,2,546,123,7,97,2,654,9877,23};

        Console.WriteLine("base array:");

        array2.PrintAll();

        Console.WriteLine("max up:");

        array2.MaxUp().PrintAll();

    }

    private static void  task1()

    {

        Console.WriteLine("task1");

        Stack<int> st = new Stack<int>();

        st.Push(1);

        st.Push(2);

        st.Push(3);

        st.Push(-5);

        Console.WriteLine("stack min:{0}", st.Min());

        Queue<int> q = new Queue<int>();

        q.Enqueue(1);

        q.Enqueue(2);

        q.Enqueue(3);

        q.Enqueue(-7);

        Console.WriteLine("queue min:{0}", q.Min());

        int[] array = new int[]{1,2,3,4,5,6,7,8,9,10,11,12,7,14,1};

        Console.WriteLine("base array:");

        array.PrintAll();

        array.PrintSubArrayMin(5);

        Console.WriteLine("\n");

    }

    public static void Main()

    {

        //1

        task1();

        //2

        task2();

    }

}