#include #include using namespace std; const long long maxn = 1000000; int n,minx,a[maxn] = {},m,t; int main() { ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); int i,j; cin >> n; for (i = 0 ; i < n ; i++) { cin >> a[i]; } for (i = 0 ; i < n - 1 ; i++) { m = i; for (j = i + 1 ; j < n ; j++) { if (a[j] < a[m]) { m = j; } } if (m != i) { t = a[i]; a[i] = a[m]; a[m] = t; } cout << a[i] << ' '; } cout << a[n - 1]; return 0; }