#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;
}