#include <stdio.h>
 
#define TOTAL     10
 
int main(void)
{
    int digs[TOTAL] = {0};
    size_t count = 0;
    size_t sz_ar = sizeof(digs) / sizeof(*digs);
    int var_tmp = -1;
 
    while(count < sz_ar && scanf("%d", &digs[count]) == 1)
        count++;
 
    for (int i = 0; i < count; i++) {
        if (digs[i] == 5) {
            if (count < sz_ar) {
                for (int j = count; j > i; j--) {
                    digs[j] = digs[j-1];
                }
 
                digs[i+1] = var_tmp;
                var_tmp--;
                count++;
            } else {
                for (int t = sz_ar - 1; t < i; t--) {
                    digs[t] = digs[t-1];
                }
 
                digs[i+1] = var_tmp;
                var_tmp--;
            }
        }
    }
 
    for (int p = 0; p < count; p++) {
        printf("%d ", digs[p]);
    }
 
    return 0;
}

I2luY2x1ZGUgPHN0ZGlvLmg+CgojZGVmaW5lIFRPVEFMICAgICAxMAoKaW50IG1haW4odm9pZCkKewogICAgaW50IGRpZ3NbVE9UQUxdID0gezB9OwogICAgc2l6ZV90IGNvdW50ID0gMDsKICAgIHNpemVfdCBzel9hciA9IHNpemVvZihkaWdzKSAvIHNpemVvZigqZGlncyk7CiAgICBpbnQgdmFyX3RtcCA9IC0xOwoKICAgIHdoaWxlKGNvdW50IDwgc3pfYXIgJiYgc2NhbmYoIiVkIiwgJmRpZ3NbY291bnRdKSA9PSAxKQogICAgICAgIGNvdW50Kys7CiAKICAgIGZvciAoaW50IGkgPSAwOyBpIDwgY291bnQ7IGkrKykgewogICAgICAgIGlmIChkaWdzW2ldID09IDUpIHsKICAgICAgICAgICAgaWYgKGNvdW50IDwgc3pfYXIpIHsKICAgICAgICAgICAgICAgIGZvciAoaW50IGogPSBjb3VudDsgaiA+IGk7IGotLSkgewogICAgICAgICAgICAgICAgICAgIGRpZ3Nbal0gPSBkaWdzW2otMV07CiAgICAgICAgICAgICAgICB9CgogICAgICAgICAgICAgICAgZGlnc1tpKzFdID0gdmFyX3RtcDsKICAgICAgICAgICAgICAgIHZhcl90bXAtLTsKICAgICAgICAgICAgICAgIGNvdW50Kys7CiAgICAgICAgICAgIH0gZWxzZSB7CiAgICAgICAgICAgICAgICBmb3IgKGludCB0ID0gc3pfYXIgLSAxOyB0IDwgaTsgdC0tKSB7CiAgICAgICAgICAgICAgICAgICAgZGlnc1t0XSA9IGRpZ3NbdC0xXTsKICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgICAgIAogICAgICAgICAgICAgICAgZGlnc1tpKzFdID0gdmFyX3RtcDsKICAgICAgICAgICAgICAgIHZhcl90bXAtLTsKICAgICAgICAgICAgfQogICAgICAgIH0KICAgIH0KICAgIAogICAgZm9yIChpbnQgcCA9IDA7IHAgPCBjb3VudDsgcCsrKSB7CiAgICAgICAgcHJpbnRmKCIlZCAiLCBkaWdzW3BdKTsKICAgIH0KICAgIAogICAgcmV0dXJuIDA7Cn0=

MSAyIDUgMyA1IDQgNSA2

1 2 5 3 5 4 5 6