Utility function to print the original indices of the elements of the array
static void printIndices ( int n , pair [ ] a ) { for ( int i = 0 ; i < n ; i ++ ) Console . Write ( a [ i ] . second + " ▁ " ) ; Console . WriteLine ( ) ; }