#include <stdio.h>
#define SIZE 10
 
int main(void)
{
	int x[SIZE];
	int i, j, w;
 
	for(i=0; i<SIZE; i++) scanf("%d", &x[i]);
 
	for(i=0; i<SIZE-1; i++){
		if (i == 6){
			int k;
			printf("(2)");
			for(k=0; k<SIZE; k++) printf(" %d", x[k]);
			printf("\n");
		}
		for(j=SIZE-1; (i==5 && printf("(1) %d\n", j)), j>i; j--){
			if(x[j-1]>x[j]){
				w=x[j-1];
				x[j-1]=x[j];
				x[j]=w;
			}
		}
	}
 
	for(i=0; i<SIZE; i++) printf("%d\n", x[i]);
 
	return 0;
}

I2luY2x1ZGUgPHN0ZGlvLmg+CiNkZWZpbmUgU0laRSAxMAoKaW50IG1haW4odm9pZCkKewoJaW50IHhbU0laRV07CglpbnQgaSwgaiwgdzsKCglmb3IoaT0wOyBpPFNJWkU7IGkrKykgc2NhbmYoIiVkIiwgJnhbaV0pOwoKCWZvcihpPTA7IGk8U0laRS0xOyBpKyspewoJCWlmIChpID09IDYpewoJCQlpbnQgazsKCQkJcHJpbnRmKCIoMikiKTsKCQkJZm9yKGs9MDsgazxTSVpFOyBrKyspIHByaW50ZigiICVkIiwgeFtrXSk7CgkJCXByaW50ZigiXG4iKTsKCQl9CgkJZm9yKGo9U0laRS0xOyAoaT09NSAmJiBwcmludGYoIigxKSAlZFxuIiwgaikpLCBqPmk7IGotLSl7CgkJCWlmKHhbai0xXT54W2pdKXsKCQkJCXc9eFtqLTFdOwoJCQkJeFtqLTFdPXhbal07CgkJCQl4W2pdPXc7CgkJCX0KCQl9Cgl9CgoJZm9yKGk9MDsgaTxTSVpFOyBpKyspIHByaW50ZigiJWRcbiIsIHhbaV0pOwoKCXJldHVybiAwOwp9

MCAyIDQgNiA4IDEgMyA1IDcgOQo=

0 2 4 6 8 1 3 5 7 9