#include <stdio.h>
void sort_even_odd(int n, int a[]) {
int x = 0;
for (int i = 0; i < n; i++) {
if (a[i] % 2 == 0) {
x++;
}
}
for (int i = 0; i < x; i++) {
if (a[i] % 2 != 0) {
for (int j = x; j < n; j++) {
if (a[j] % 2 == 0) {
int temp = a[i];
a[i] = a[j];
a[j] = temp;
}
}
}
}
}
for (int i = 0; i < x-1; i++){
int maxi=i;
for (int j = i+1; j < x; j++) {
if(a[maxi]<a[j]){
maxi=j;
}
}
if(maxj!=i){
int c=a[i];
a[i]=a[maxi];
a[maxi]=c;
}
}
for (int i = x; i < n-1; i++){
int maxi=i;
for (int j = i+1; j < n; j++) {
if(a[maxi]<a[j]){
maxi=j;
}
}
if(maxj!=i){
int c=a[i];
a[i]=a[maxi];
a[maxi]=c;
}
}
int main() {
int a[6] = {5, 5, 4, 3, 2, 1};
sort_even_odd(6, a);
for (int i = 0; i < 6; i++) {
printf("%d ", a[i]);
}
return 0;
}