A utility function to print an array
static void printarr ( int a [ ] , int n ) { for ( int i = 0 ; i < n ; ++ i ) System . out . printf ( " % d ▁ " , a [ i ] ) ; System . out . printf ( "NEW_LINE"); }