#include <stdio.h>
#include <malloc.h>
#include <stdlib.h>
 
int comp(const void* a_, const void* b_) {
    int a = *(const int*)a_;
    int b = *(const int*)b_;
 
    if (abs(a % 2) > abs(b % 2)) return -1;
 
    if (abs(a % 2) < abs(b % 2)) return  1;
 
    if (a % 2) return a - b;
    else return b - a;
    }
 
 
int main() {
    int count;
    printf("count: ");
    scanf("%d", &count);
    int* array = malloc(sizeof(int) * count);
 
    for (int i = 0; i < count; i++) {
        printf("%d element: ", i + 1);
        scanf("%d", &array[i]);
        }
 
    qsort(array, count, sizeof(int), comp);
 
    for (int i = 0; i < count; i++) {
        printf("%d  ", array[i]);
        }
    }
 
 

I2luY2x1ZGUgPHN0ZGlvLmg+CiNpbmNsdWRlIDxtYWxsb2MuaD4KI2luY2x1ZGUgPHN0ZGxpYi5oPgoKaW50IGNvbXAoY29uc3Qgdm9pZCogYV8sIGNvbnN0IHZvaWQqIGJfKSB7CiAgICBpbnQgYSA9ICooY29uc3QgaW50KilhXzsKICAgIGludCBiID0gKihjb25zdCBpbnQqKWJfOwoKICAgIGlmIChhYnMoYSAlIDIpID4gYWJzKGIgJSAyKSkgcmV0dXJuIC0xOwoKICAgIGlmIChhYnMoYSAlIDIpIDwgYWJzKGIgJSAyKSkgcmV0dXJuICAxOwoKICAgIGlmIChhICUgMikgcmV0dXJuIGEgLSBiOwogICAgZWxzZSByZXR1cm4gYiAtIGE7CiAgICB9CgoKaW50IG1haW4oKSB7CiAgICBpbnQgY291bnQ7CiAgICBwcmludGYoImNvdW50OiAiKTsKICAgIHNjYW5mKCIlZCIsICZjb3VudCk7CiAgICBpbnQqIGFycmF5ID0gbWFsbG9jKHNpemVvZihpbnQpICogY291bnQpOwoKICAgIGZvciAoaW50IGkgPSAwOyBpIDwgY291bnQ7IGkrKykgewogICAgICAgIHByaW50ZigiJWQgZWxlbWVudDogIiwgaSArIDEpOwogICAgICAgIHNjYW5mKCIlZCIsICZhcnJheVtpXSk7CiAgICAgICAgfQoKICAgIHFzb3J0KGFycmF5LCBjb3VudCwgc2l6ZW9mKGludCksIGNvbXApOwoKICAgIGZvciAoaW50IGkgPSAwOyBpIDwgY291bnQ7IGkrKykgewogICAgICAgIHByaW50ZigiJWQgICIsIGFycmF5W2ldKTsKICAgICAgICB9CiAgICB9Cgo=

MTIKLTEgMiAtMyA3NiAtMjQgMjIgLTE4IDMgMTUgMTYK

12
-1 2 -3 76 -24 22 -18 3 15 16