A utility function to print array of size n
static void printArray ( int [ ] arr ) { int n = arr . Length ; for ( int i = 0 ; i < n ; i ++ ) Console . Write ( arr [ i ] + " ▁ " ) ; Console . WriteLine ( ) ; }