#include <stdio.h>
void sort_even_odd(int n, int a[]){
int count1=0,count2=0,x=0,y=0;
for(int i=0;i<n;i++){
if(a[i]%2==0){
count1++;
}else if(a[i]%2!=0){
count2++;
}
}int b[count1],c[count2];
for(int i=0;i<count1;i++){
if(a[i]%2==0){
b[x]=a[i];
x++;
}
}
for(int i=0;i<count2;i++){
if(a[i]%2!=0){
c[y]=a[i];
y++;
}
}for(int i=0;i<n;i++){
if(i<count1){
a[i]=b[i];
}
if(i>=count1){
a[i]=c[i-count1];
}
}
}
int main() {
int a[5]={1,0,1,0,1};
sort_even_odd(5,a);
return 0;
}