using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace ConsoleApp22
{
    class Program
    {
        static void Main(string[] args)
        {
            int b, c, n, i,k,z,max;
            bool ok;

            max = 0;
            n = 0;
            int[] mas = null;

            try
            {
                do
                {
                    Console.Write("Меню:\n1- Сформировать массив \n2- Вывести массив на экран\n3- Удалить элемент из массива\n4-Сдвинут К элементов в конец массива\n5-Сдвинуть массив циклически на М элементов\n6- Найти первый отрицательный элемент\n7- Выйти из программы\n\nВаше решение: ");
                    i = int.Parse(Console.ReadLine());

                    switch (i)
                    {
                        case 1:
                            {
                                Console.WriteLine("Введите количество элементов массива");
                                ok = Int32.TryParse(Console.ReadLine(), out n);
                                mas = new int[n];

                                Console.WriteLine("1-Задать массив вручную \n2-Использовать случайные числа");
                                ok = Int32.TryParse(Console.ReadLine(), out b);

                                if (b < 1)
                                {
                                    Console.WriteLine("Вы выбрали несуществующий вариант");
                                }

                                if (b == 1)
                                {

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

                                        Console.WriteLine("Введите {0}й элемент массива:", i + 1);
                                        mas[i] = Convert.ToInt32(Console.ReadLine());


                                    }
                                }

                                if (b == 2)
                                {
                                    Random rand = new Random();
                                    for (c = 0; c < mas.Length; c++)
                                        mas[c] = rand.Next(-100, 100);

                                }

                                if (b > 2)
                                {
                                    Console.WriteLine("Вы выбрали несуществующий вариант");
                                }
                            }
                            break;


                        case 2:
                            {
                                foreach (int a in mas)
                                    Console.Write("\t" + a);
                            }
                            break;


                        case 3:
                            {
                                for (i = 0; i < n; i++)
                                {
                                    if (mas[i] > max)
                                       max=i;
                                }

                                int[] mas1 = new int[n-1];

                                for (i=0; i<max-1;i++ )
                                {
                                    mas1[i]= mas[i];
                                }

                                for (i = max; i<n; i++)
                                {
                                    mas1[i] = mas[i];
                                }

                                mas = mas1;
                                n = n - 1;

                                Console.WriteLine("Максимальный элемент был удален ");
                            }
                            break;

                        case 4:
                            {
                                Console.WriteLine("Введите число K");
                                ok = Int32.TryParse(Console.ReadLine(), out k);

                                n = n + k;
                                for(i=0;i<=k;i++)
                                {
                                    Console.WriteLine("Введите номер числа, которое хотите переставить");
                                    ok = Int32.TryParse(Console.ReadLine(), out z);
                                    mas[n - k + 1] = mas[i];

                                }
                            }
                            break;

                        case 5:
                            {
                                Console.WriteLine("Введите M");
                                k = Convert.ToInt32(Console.ReadLine());

                                for (i = 0; i < k; i++)
                                {
                                    int m = mas[n - 1];
                                    for (int j = n - 1; j < 0; j--)
                                        mas[j] = mas[j + 1];
                                    mas[0] = m;
                                }

                                Console.WriteLine("Новый массив: ");
                                for (i = 0; i < n; i++)
                                    Console.Write("\t" + mas[i]);
                                Console.WriteLine();
                                Console.ReadKey();
                            }

                            break;

                        case 6:
                            {
                                for (i = 0; i < n; i++)
                                {
                                    if (mas[i] < 0)
                                    {
                                        Console.WriteLine("Первый отрицательный элемент: " + mas[i]);
                                        break;
                                    }
                                }
                            }
                            break;

                        case 7:

                            Console.WriteLine("Вы решили выйти");

                            break;

                        default:
                            Console.WriteLine("Вы ввели несуществующий пункт меню");
                            break;
                    }
                    Console.Write("\n\n\t\t\tНажмите любую клавишу...");
                    Console.ReadLine();
                    Console.Clear();
                }
                while (i != 7);
            }
            catch (Exception)
            {
                Console.WriteLine();


            }
        }
    }
}