using System;

using System.Linq;

using System.Collections.Generic;

public class Program

{

    public static void Main()

    {

        Console.WriteLine("Въведете големината на масива: ");

        int n = int.Parse(Console.ReadLine());

        int[] arr = new int[n];

        for(int i = 0; i < arr.Length; i++){

            int a = int.Parse(Console.ReadLine());

            arr[i] = a;

        }

        int[] arr1 = arr.Skip(n/2).ToArray();

        Console.WriteLine("Масива преди сортиране: ");

        Console.WriteLine(string.Join(" ", arr));

        Array.Sort(arr);

        Console.WriteLine("Първата част сортирана възходящо: ");

        Console.WriteLine(string.Join(" ", arr));

        Array.Sort(arr);

        Array.Reverse(arr1);

        Console.WriteLine("Втората част сортирана низходящо: ");

        Console.WriteLine(string.Join(" ", arr1));

    }

}