public static void RotateArray(int[] array, int n, int k) {
		int[] temp = new int[k];
		for(int i = 0; i < k; i++) {
			temp[i] = array[n-k+i];
		}
		
		for(int i = n-1; i >= k ; i--) {
			array[i] = array[i-k];
		}
		
		for(int i = 0 ;i < k; i++) {
			array[i] = temp[i];
		}
	}