using System;

public class Program
{
	public static void Main()
	{
		int[] a= {5, 2, 8, 4, 3, 13, 22, 12};
		int n = a.Length;

	}
	void heap(int[] a,int n)
	{
		for(int i = 1; i < n; i++)
		{
			int k = i;
			while((k  -1) / 2 >= 0 && a[k] > a[(k - 1) / 2])
			{
				int dd = a[k];
				a[k] = a[(k - 1) / 2];
				a[(k - 1) / 2]= dd;
				k = (k - 1) / 2;
			}
		}
	}
}