#include <iostream>
using namespace std;
void bubbleSort(int arr[], int n) {
for(int i = 0; i < n; i++) {
for(int j = 0; j < n - i - 1; j++) {
if(arr[j] > arr[j + 1]) {
int v = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = v;
}
}
}
}
void printArray(int arr[], int n) {
for(int i = 0; i < n; i++) {
cout << arr[i] << " ";
}
cout << endl;
}
int main() {
int n;
cin >> n;
int* arr = new int[n];
for(int i = 0; i < n; i++) {
cin >> arr[i];
}
printArray(arr, n);
bubbleSort(arr, n);
printArray(arr, n);
delete[] arr;
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKdm9pZCBidWJibGVTb3J0KGludCBhcnJbXSwgaW50IG4pIHsKICAgIGZvcihpbnQgaSA9IDA7IGkgPCBuOyBpKyspIHsKICAgICAgICBmb3IoaW50IGogPSAwOyBqIDwgbiAtIGkgLSAxOyBqKyspIHsKICAgICAgICAgICAgaWYoYXJyW2pdID4gYXJyW2ogKyAxXSkgewogICAgICAgICAgICAgICAgaW50IHYgPSBhcnJbal07CiAgICAgICAgICAgICAgICBhcnJbal0gPSBhcnJbaiArIDFdOwogICAgICAgICAgICAgICAgYXJyW2ogKyAxXSA9IHY7CiAgICAgICAgICAgIH0KICAgICAgICB9CiAgICB9Cn0KCnZvaWQgcHJpbnRBcnJheShpbnQgYXJyW10sIGludCBuKSB7CiAgICBmb3IoaW50IGkgPSAwOyBpIDwgbjsgaSsrKSB7CiAgICAgICAgY291dCA8PCBhcnJbaV0gPDwgIiAiOwogICAgfQogICAgY291dCA8PCBlbmRsOwp9CgppbnQgbWFpbigpIHsKICAgIGludCBuOwogICAgY2luID4+IG47CgogICAgaW50KiBhcnIgPSBuZXcgaW50W25dOwoKICAgIGZvcihpbnQgaSA9IDA7IGkgPCBuOyBpKyspIHsKICAgICAgICBjaW4gPj4gYXJyW2ldOwogICAgfQogICAgcHJpbnRBcnJheShhcnIsIG4pOwogICAgYnViYmxlU29ydChhcnIsIG4pOwogICAgcHJpbnRBcnJheShhcnIsIG4pOwoKICAgIGRlbGV0ZVtdIGFycjsKCiAgICByZXR1cm4gMDsKfQ==