#include <iostream>
#include <cstdlib> 
using namespace std;
void taoMangNgauNhien(int a[], int n) {
  srand(time(NULL)); 
  for (int i = 0; i < n; i++) {
    a[i] = rand() % 11;   }
}
void hienThiMang(int a[], int n) {
  for (int i = 0; i < n; i++) {
    cout << a[i] << " ";
  }
  cout << endl;
}

void sapXep(int a[], int n) {
  for (int i = 0; i < n - 1; i++) {
    for (int j = 0; j < n - i - 1; j++) {
      if (a[j] % 2 == a[j + 1] % 2) { 
        if (a[j] > a[j + 1]) {
          swap(a[j], a[j + 1]);
        }
      } else if (a[j] % 2 != 0 && a[j + 1] % 2 == 0) { 
        swap(a[j], a[j + 1]);
      }
    }
  }
}

int main() {
  int a[10]; 
  taoMangNgauNhien(a, 10);
  hienThiMang(a, 10);
  sapXep(a, 10);
  cout << "Mang sau khi sap xep: ";
  hienThiMang(a, 10);
  return 0;
}