using System;

using System.Collections.Generic;

public class Program

{

    public static void Main()

    {

        Console.WriteLine("Hello World");

        int n = 7; 

        int[] arr = {4, 3, 7, 8, 6, 2};

        Console.WriteLine(arr.Length%2 == 0 ? arr.Length/2 : arr.Length/2+1);

​

        ZigZag(arr);

    }

    public static void ZigZag(int[] arr)

    {

        List<int> zz = new List<int>();

        Array.Sort(arr);

        int left = arr.Length%2 == 0 ? arr.Length/2 : arr.Length/2+1;

        int right = left +1;

        while(left==0 || right == arr.Length-1)

        {

            left--;

            right++;

        }

    }

}