/*
奇偶数排序
给定一个整数数组，请调整数组中的数的顺序，使得所有奇数位于
数组的前半部分，所有偶数位于数组的后半部分。
*/
/*
思路：
定义三个一维数组，输入一个整数数组，用for语句循环访问每一个
元素，if语句判断奇偶，如果是奇数则存入新的一组数组中，并记录
它的长度，偶数也如此。最终通过分别循环两组新的数组，奇数在前，
偶数在后，输出行的排序。
*/
#include<iostream>
using namespace std;
int main()
{
int a[100],b[100],c[100],i,n,j=0,k=0,bcount=0,ccount;
cin>>n;
for(i=0;i<n;i++)
cin>>a[i];
for(i=0;i<n;i++)
{
if(a[i]%2!=0)
{
b[j]=a[i];
bcount++;
j++;
}
else
{
c[k]=a[i];
k++;
ccount++;
}
}
for(j=0;j<bcount;j++)
cout<<b[j]<<" ";
for(k=0;k<ccount;k++)
cout<<c[k]<<" ";
cout<<"\n";
return 0;
}
