using System;

public class Program

{

    public static void Main()

    {

        Console.WriteLine("Hello World");

    }

}

/*

// Swaps two items in an array, changing the original array

var swap = function(array, firstIndex, secondIndex) {

    var temp = array[firstIndex];

    array[firstIndex] = array[secondIndex];

    array[secondIndex] = temp;

};

​

var partition = function(array, p, r) {

    var g = p;

    for(var j = p; j <= r - 1; j++){

        if(array[j] <= array[r]){

            swap(array, j, g);

            g++;

        }

    }

    swap(array, g, r);

    return g;

};

​

​

var quickSort = function(array, p, r) {

    if(p < r) {

        var prt = partition(array, p, r);

        quickSort(array, p, prt-1);

        quickSort(array, prt+1, r);

    }

};

​

var array = [9, 7, 5, 11, 12, 2, 14, 3, 10, 6];

quickSort(array, 0, array.length-1);

println("Array after sorting: " + array);

Program.assertEqual(array, [2,3,5,6,7,9,10,11,12,14]);

​

​

var array = [9, 7, 5, 11, -1, 12, 2, 14, 3, 0, 10, 6];

quickSort(array, 0, array.length-1);

println("Array after sorting: " + array);

Program.assertEqual(array, [-1, 0, 2,3,5,6,7,9,10,11,12,14]);

​

*/