---

using System;

class Program
{
    static void Main()
    {
        Console.Write("n = ");
        int n = int.Parse(Console.ReadLine());
        int[] a = new int[n];

        Console.WriteLine("Введите a1 .. an через пробел:");
        string[] s = Console.ReadLine().Split(new char[] { ' ' }, StringSplitOptions.RemoveEmptyEntries);
        for (int i = 0; i < n; i++)
            a[i] = int.Parse(s[i]);

        bool neubyv = true;   // неубывание: каждый следующий >= предыдущего
        bool nevozr = true;   // невозрастание: каждый следующий <= предыдущего

        for (int i = 0; i < n - 1; i++)
        {
            if (a[i] > a[i + 1])
                neubyv = false;
            if (a[i] < a[i + 1])
                nevozr = false;
        }

        if (neubyv || nevozr)
        {
            Console.WriteLine("Упорядочена, без изменений:");
            for (int i = 0; i < n; i++)
                Console.Write(a[i] + " ");
        }
        else
        {
            Console.WriteLine("Удалены номера, кратные 4:");
            int[] b = new int[n];
            int k = 0;
            for (int i = 0; i < n; i++)
            {
                if ((i + 1) % 4 != 0)   // номер с 1
                {
                    b[k] = a[i];
                    k++;
                }
            }
            for (int i = 0; i < k; i++)
                Console.Write(b[i] + " ");
        }

        Console.WriteLine();
        Console.ReadKey();
    }
}