include<bits/stdc++.h>

using namespace std; int main() {

int n ;
cin >> n;

int nums[n ] = {};
for(int i = 0; i < n ; i++) {
	cin >> nums[i];
}
int sortedIndex = 0;
while(sortedIndex < n ) {
	cout << "Insert element[" << sortedIndex + 1 << "]:" << endl;
	
	cout << "Init:";
	for(int i = 0; i <= sortedIndex; i++){
		cout << nums[i] << " ";
	}
	cout << endl;
	
	
	for(int i = sortedIndex; i > 0; i--) {

		if(nums[i] < nums[i - 1]) {
			int temp = nums[i];
			nums[i] = nums[i - 1];

			
			
			cout << "Move back:";
			for(int j = 0; j <= sortedIndex ; j++) {
				cout << nums[j] << " ";
			}
			cout << endl;
			
			
			nums[i - 1] = temp;
			
		}else break;
	}

	
	cout << "Final:";
	for(int i = 0; i <= sortedIndex ; i++) {
		cout << nums[i] << " ";
	}
	cout << endl;
	
	sortedIndex++;
}

}