include[HTML_REMOVED]

using namespace std;

const int N=1e6+10;
int n;
int q[N];

void BubbleSort(int q[],int n){
bool exchange;
for(int i=0;i[HTML_REMOVED]i;j–)
if(q[j]<q[j-1]){
swap(q[j],q[j-1]);
exchange=true;
}
if(!exchange)
return;
}
}

int main()
{
scanf(“%d”,&n);

for(int i;i<n;i++)  scanf("%d",&q[i]);

BubbleSort(q,n);

for(int i=0;i<n;i++) printf("%d  ",q[i]);

return 0;

}