N=int(input())

A=list(map(int,input().split()))

count=0
i=N-1

while i>0:
	j=0
	while j<i:
		if A[N-1-j]<A[N-2-j]:
			(A[N-1-j],A[N-2-j])=(A[N-2-j],A[N-1-j])
			count+=1
			#print(' '.join(map(str,A)))
		j+=1
	i-=1


print(' '.join(map(str,A)))
print(count) N=int(input()) N int(input()) int input() input A=list(map(int,input().split())) A list(map(int,input().split())) list map(int,input().split()) map int input().split() ().split () input split count=0 count 0 i=N-1 i N-1 N 1 while i>0:
	j=0
	while j<i:
		if A[N-1-j]<A[N-2-j]:
			(A[N-1-j],A[N-2-j])=(A[N-2-j],A[N-1-j])
			count+=1
			#print(' '.join(map(str,A)))
		j+=1
	i-=1 i>0 i 0 j=0 j 0 while j<i:
		if A[N-1-j]<A[N-2-j]:
			(A[N-1-j],A[N-2-j])=(A[N-2-j],A[N-1-j])
			count+=1
			#print(' '.join(map(str,A)))
		j+=1
	 j<i j i if A[N-1-j]<A[N-2-j]:
			(A[N-1-j],A[N-2-j])=(A[N-2-j],A[N-1-j])
			count+=1
			#print(' '.join(map(str,A)))
		 A[N-1-j]<A[N-2-j] A[N-1-j] A N-1-j N-1 N 1 j A[N-2-j] A N-2-j N-2 N 2 j (A[N-1-j],A[N-2-j])=(A[N-2-j],A[N-1-j]) (A[N-1-j],A[N-2-j]) A[N-1-j] A N-1-j N-1 N 1 j A[N-2-j] A N-2-j N-2 N 2 j (A[N-2-j],A[N-1-j]) A[N-2-j] A N-2-j N-2 N 2 j A[N-1-j] A N-1-j N-1 N 1 j count+=1 count 1 j+=1 j 1 i-=1 i 1 print(' '.join(map(str,A))) print ' '.join(map(str,A)) ' '.join ' ' join map(str,A) map str A print(count) print count N=int(input()) int(input()) N A=list(map(int,input().split())) list(map(int,input().split())) A i=N-1 N-1 i j=0 0 j i-=1 1 i count=0 0 count count+=1 1 count j+=1 1 j
N=int(input())

A=list(map(int,input().split()))

count=0
i=N-1

while i>0:
	j=0
	while j<i:
		if A[N-1-j]<A[N-2-j]:
			(A[N-1-j],A[N-2-j])=(A[N-2-j],A[N-1-j])
			count+=1
			#print(' '.join(map(str,A)))
		j+=1
	i-=1


print(' '.join(map(str,A)))
print(count)