#include <iostream>
using namespace std;
void mcout(int* l,int n)
{
for(int i=0;i<n;i++)
{
cout<<l[i]<<" ";
}
}
int main() {
int n[100];
int a,b,c;
cin>>a;
b=1;
for(int i=0;i<a;i++)
{
cin>>n[i];
}
for(int i=0;i<a;i++)
{
for(int j=0;j<a-b;j++)
{
if(n[j]>n[j+1])
{
cout<<n[j]<<n[j+1]<<endl;
c=n[j];
n[j]=n[j+1];
n[j+1]=n[j];
}
}
b++;
}
mcout(n,a);
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKdm9pZCBtY291dChpbnQqIGwsaW50IG4pCnsKCWZvcihpbnQgaT0wO2k8bjtpKyspCgl7CgkJY291dDw8bFtpXTw8IiAiOwoJfQp9CgppbnQgbWFpbigpIHsKCWludCBuWzEwMF07CglpbnQgYSxiLGM7CgljaW4+PmE7CgliPTE7Cglmb3IoaW50IGk9MDtpPGE7aSsrKQoJewoJCWNpbj4+bltpXTsKCX0KCWZvcihpbnQgaT0wO2k8YTtpKyspCgl7CgkJZm9yKGludCBqPTA7ajxhLWI7aisrKQoJCXsKCQkJaWYobltqXT5uW2orMV0pCgkJCXsKCQkJCWNvdXQ8PG5bal08PG5baisxXTw8ZW5kbDsKCQkJCWM9bltqXTsKCQkJCW5bal09bltqKzFdOwoJCQkJbltqKzFdPW5bal07CgkJCX0KCQl9CgkJYisrOwoJfQoJbWNvdXQobixhKTsKCQoJcmV0dXJuIDA7Cn0=