int main(int argc, char* argv[lbk][rbk])
{
int N;
scanf("%d", &N);
int m[lbk]1000[rbk] = { 0 };
int i = 0;
for (i = 0; i < N; i++)
{
scanf("%d", &m[lbk]i[rbk]);
}
int j, k = 0;
for (i = 0; i < N; i++)
{
for (j = i; j < N; j++)
{
if ((m[lbk]i[rbk]+2) % 2 == 0 && (m[lbk]j[rbk]+2) % 2 != 0)
{
k = m[lbk]j[rbk];
m[lbk]i[rbk] = m[lbk]j[rbk];
m[lbk]j[rbk] = k;
}
}
}
for (i = 0; i < N; i++)
{
printf("%d ", m[lbk]i[rbk]);
}
}

{
int N;
scanf("%d", &N);
int m[lbk]1000[rbk] = { 0 };
int i = 0;
for (i = 0; i < N; i++)
{
scanf("%d", &m[lbk]i[rbk]);
}
int j, k = 0;
for (i = 0; i < N; i++)
{
for (j = i; j < N; j++)
{
if ((m[lbk]i[rbk]+2) % 2 == 0 && (m[lbk]j[rbk]+2) % 2 != 0)
{
k = m[lbk]j[rbk];
m[lbk]i[rbk] = m[lbk]j[rbk];
m[lbk]j[rbk] = k;
}
}
}
for (i = 0; i < N; i++)
{
printf("%d ", m[lbk]i[rbk]);
}
}
