#include <stdio.h>
#include <stdlib.h>

int main() {
    int N, X;

    // Input the number of sticker types
    scanf("%d", &N);

    // Declare an array to store sticker counts
    int counts[N];

    // Input sticker counts for each type
    for (int i = 0; i < N; i++) {
        scanf("%d", &counts[i]);
    }

    // Input the categorization factor
    scanf("%d", &X);

    // Sort sticker counts based on remainders using bubble sort
    for (int i = 0; i < N - 1; i++) {
        for (int j = 0; j < N - i - 1; j++) {
            int mod_a = counts[j] % X;
            int mod_b = counts[j + 1] % X;
            if (mod_a > mod_b) {
                // Swap counts[j] and counts[j + 1]
                int temp = counts[j];
                counts[j] = counts[j + 1];
                counts[j + 1] = temp;
            }
        }
    }

    // Print the refined arrangement of sticker counts
    for (int i = 0; i < N; i++) {
        printf("%d ", counts[i]);
    }

    return 0;
}

I2luY2x1ZGUgPHN0ZGlvLmg+CiNpbmNsdWRlIDxzdGRsaWIuaD4KCmludCBtYWluKCkgewogICAgaW50IE4sIFg7CgogICAgLy8gSW5wdXQgdGhlIG51bWJlciBvZiBzdGlja2VyIHR5cGVzCiAgICBzY2FuZigiJWQiLCAmTik7CgogICAgLy8gRGVjbGFyZSBhbiBhcnJheSB0byBzdG9yZSBzdGlja2VyIGNvdW50cwogICAgaW50IGNvdW50c1tOXTsKCiAgICAvLyBJbnB1dCBzdGlja2VyIGNvdW50cyBmb3IgZWFjaCB0eXBlCiAgICBmb3IgKGludCBpID0gMDsgaSA8IE47IGkrKykgewogICAgICAgIHNjYW5mKCIlZCIsICZjb3VudHNbaV0pOwogICAgfQoKICAgIC8vIElucHV0IHRoZSBjYXRlZ29yaXphdGlvbiBmYWN0b3IKICAgIHNjYW5mKCIlZCIsICZYKTsKCiAgICAvLyBTb3J0IHN0aWNrZXIgY291bnRzIGJhc2VkIG9uIHJlbWFpbmRlcnMgdXNpbmcgYnViYmxlIHNvcnQKICAgIGZvciAoaW50IGkgPSAwOyBpIDwgTiAtIDE7IGkrKykgewogICAgICAgIGZvciAoaW50IGogPSAwOyBqIDwgTiAtIGkgLSAxOyBqKyspIHsKICAgICAgICAgICAgaW50IG1vZF9hID0gY291bnRzW2pdICUgWDsKICAgICAgICAgICAgaW50IG1vZF9iID0gY291bnRzW2ogKyAxXSAlIFg7CiAgICAgICAgICAgIGlmIChtb2RfYSA+IG1vZF9iKSB7CiAgICAgICAgICAgICAgICAvLyBTd2FwIGNvdW50c1tqXSBhbmQgY291bnRzW2ogKyAxXQogICAgICAgICAgICAgICAgaW50IHRlbXAgPSBjb3VudHNbal07CiAgICAgICAgICAgICAgICBjb3VudHNbal0gPSBjb3VudHNbaiArIDFdOwogICAgICAgICAgICAgICAgY291bnRzW2ogKyAxXSA9IHRlbXA7CiAgICAgICAgICAgIH0KICAgICAgICB9CiAgICB9CgogICAgLy8gUHJpbnQgdGhlIHJlZmluZWQgYXJyYW5nZW1lbnQgb2Ygc3RpY2tlciBjb3VudHMKICAgIGZvciAoaW50IGkgPSAwOyBpIDwgTjsgaSsrKSB7CiAgICAgICAgcHJpbnRmKCIlZCAiLCBjb3VudHNbaV0pOwogICAgfQoKICAgIHJldHVybiAwOwp9Cg==

NgoxMjkgODgwIDY5NCAxOTkgMzQ1IDI0OAoyCg==

6
129 880 694 199 345 248
2