#include <stdio.h>
 
int main(void) {
    int data[11] = {1, 2, 4, 6, 8, 9, 12, 15, 149, 156};
    int x;    // 挿入する値
    int pos;  // 挿入位置の変数
 
    scanf("%d", &x);
 
    // 挿入位置を探す
    for (pos = 0; pos < 10; pos++) {
        if (x < data[pos]) {
            break;
        }
    }
 
    // 後ろの値をずらす
    for (int i = 10; i > pos; i--) {
        data[i] = data[i - 1];
    }
 
    // 挿入
    data[pos] = x;
 
    // 表示
    for (int i = 0; i < 11; i++) {
        printf("%5d", data[i]);
    }
    printf("\n");
 
return 0;
}
 
 
 

I2luY2x1ZGUgPHN0ZGlvLmg+CgppbnQgbWFpbih2b2lkKSB7CiAgICBpbnQgZGF0YVsxMV0gPSB7MSwgMiwgNCwgNiwgOCwgOSwgMTIsIDE1LCAxNDksIDE1Nn07CiAgICBpbnQgeDsgICAgLy8g5oy/5YWl44GZ44KL5YCkCiAgICBpbnQgcG9zOyAgLy8g5oy/5YWl5L2N572u44Gu5aSJ5pWwCgogICAgc2NhbmYoIiVkIiwgJngpOwoKICAgIC8vIOaMv+WFpeS9jee9ruOCkuaOouOBmQogICAgZm9yIChwb3MgPSAwOyBwb3MgPCAxMDsgcG9zKyspIHsKICAgICAgICBpZiAoeCA8IGRhdGFbcG9zXSkgewogICAgICAgICAgICBicmVhazsKICAgICAgICB9CiAgICB9CgogICAgLy8g5b6M44KN44Gu5YCk44KS44Ga44KJ44GZCiAgICBmb3IgKGludCBpID0gMTA7IGkgPiBwb3M7IGktLSkgewogICAgICAgIGRhdGFbaV0gPSBkYXRhW2kgLSAxXTsKICAgIH0KCiAgICAvLyDmjL/lhaUKICAgIGRhdGFbcG9zXSA9IHg7CgogICAgLy8g6KGo56S6CiAgICBmb3IgKGludCBpID0gMDsgaSA8IDExOyBpKyspIHsKICAgICAgICBwcmludGYoIiU1ZCIsIGRhdGFbaV0pOwogICAgfQogICAgcHJpbnRmKCJcbiIpOwoKcmV0dXJuIDA7Cn0KCgo=

MjA=

20