#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
#define pi 3.14159265359
#define el <<"\n"
 
int main() {
ios::sync_with_stdio(false);    
cin.tie(nullptr);
cout.tie(nullptr);
 
 int n;
 cin>>n;
 int a[n];
 
 for(int i = 0; i < n-1;i++){
 	for(int j=0; j < n-i-1;i++){
 		if(a[j] > a[j + 1]){
 			swap(a[j],a[j + 1]);
 		}
 	}
 }
 cout<< " Sorted number is" el;
 for(int i = 0; i < n;i++){
 	cout<< a[i] << " ";
 }
    return 0;
}

I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CnR5cGVkZWYgbG9uZyBsb25nIGxsOwojZGVmaW5lIHBpIDMuMTQxNTkyNjUzNTkKI2RlZmluZSBlbCA8PCJcbiIKIAppbnQgbWFpbigpIHsKaW9zOjpzeW5jX3dpdGhfc3RkaW8oZmFsc2UpOyAgICAKY2luLnRpZShudWxscHRyKTsKY291dC50aWUobnVsbHB0cik7CiAgICAKIGludCBuOwogY2luPj5uOwogaW50IGFbbl07CiAKIGZvcihpbnQgaSA9IDA7IGkgPCBuLTE7aSsrKXsKIAlmb3IoaW50IGo9MDsgaiA8IG4taS0xO2krKyl7CiAJCWlmKGFbal0gPiBhW2ogKyAxXSl7CiAJCQlzd2FwKGFbal0sYVtqICsgMV0pOwogCQl9CiAJfQogfQogY291dDw8ICIgU29ydGVkIG51bWJlciBpcyIgZWw7CiBmb3IoaW50IGkgPSAwOyBpIDwgbjtpKyspewogCWNvdXQ8PCBhW2ldIDw8ICIgIjsKIH0KICAgIHJldHVybiAwOwp9

MSA0IDYgOCAy

1 4 6 8 2