import java.math.* ;
import java.util.* ;

/**
 * 
 */
public class Test extends Base{
	public static void main(String[] args) throws Exception{
		int[] arr = getRandomArr() ;
		println(arr);  
		gnomeSort(arr , arr.length );
		println(arr);
		println();		
	}

	public static void gnomeSort(int[] arr, int n ){
		int pos = 1 ;
		int temp ;
		while (pos < n){
			if(arr[pos] >= arr[pos - 1]){
				pos++ ;
			} else {
				temp = arr[pos] ;
				arr[pos] = arr[pos - 1] ;
				arr[pos - 1] = temp ;
				if(pos > 1)
					pos-- ;
			}
		}
	}

}