HalfSort3

#include <fstream>
using namespace std;

int main()
{
    int n;
    ifstream f("halfsort3.in");
    f>>n;
    int a[n+1];
    for(int i=1;i<=n;++i)
        f>>a[i];
    f.close();
    for(int i=1;i<n;++i)
        for(int j=i+1;j<=n;++j)
            if((a[i]%2==0&&a[j]%2==0&&a[i]>a[j])||(a[i]%2&&a[j]%2&&a[i]<a[j]))
                swap(a[i],a[j]);
    ofstream g("halfsort3.out");
    for(int i=1;i<=n;++i)
        g<<a[i]<<' ';
    g.close();
    return 0;
}