#include <iostream> using namespace std; int main() { int n; cin >> n; int arr[n]; for (int i=0; i<n; i++) { cin >> arr[i]; } int tmp; for (int i=0; i<n; i++) { for (int j=i+1; j<n; j++) { if (arr[i]>arr[j] && i+j<2*n-3) { tmp=arr[i]; arr[i]=arr[j]; arr[j]=tmp; } } } for (int i=0; i<n; i++) { if (i<n-1) { cout << arr[i] << " "; } else { cout << arr[i] << endl; } } }