import java.util.Scanner;
class Assignment15{
	static Scanner sc = new Scanner(System.in);
	int pass;

	Assignment15(){
		pass = 0;
	}
	void input(int arr[]){
		for(int i = 0; i < arr.length; i++){
			System.out.print("arr[" + i + "] = ");
			arr[i] = sc.nextInt();
		}
	}
	void rightShift(int arr[]){
		for(int i = arr.length - 1; i >= 1; i--){
			pass += 1;
			int temp = arr[i];
			arr[i] = arr[i - 1];
			arr[i - 1] = temp;
			System.out.println("After pass - " + pass);
			display(arr);
			System.out.println("Press any key ->");
			sc.nextLine();
		}
	}
	void leftShift(int arr[]){
		for(int i = 0; i < arr.length - 1; i++){
			pass += 1;
			int temp = arr[i];
			arr[i] = arr[i + 1];
			arr[i + 1] = temp;
			System.out.println("After pass - " + pass);
			display(arr);
			System.out.println("Press any key ->");
			sc.nextLine();
		}
	}
	void display(int arr[]){
		for(int i = 0; i < arr.length; i++){
			System.out.println("arr[" + i + "] = " + arr[i]);
		}
		System.out.println();
	}
	public static void main(String[]args){
		Assignment15 obj = new Assignment15();
		System.out.print("Enter the size of the array: ");
		int size = sc.nextInt();
		int arr[] = new int[size];
		obj.input(arr);
		sc.nextLine();
		System.out.print("Enter the shift value: ");
		int shift = sc.nextInt() % size;
		sc.nextLine();

		System.out.println("Array before shifting is");
		obj.display(arr);
		System.out.println();

		if(shift < 0){
			shift = Math.abs(shift);
			for(int i = 1; i <= shift; i++){
				obj.leftShift(arr);
			}
		}
		else{
			for(int i = 1; i <= shift; i++){
				obj.rightShift(arr);
			}
		}

		System.out.println("Array after shifting is");
		obj.display(arr);
	}
}