#include <stdio.h>
 
int main() {
    int data[11] = {1, 2, 4, 6, 8, 9, 12, 15, 149, 156}; // 最大11個まで格納できるように確保
    int n = 10;  // 現在の要素数
    int x;
 
    scanf("%d", &x);  // 挿入する整数を読み込む
 
    // 挿入位置を見つける
    int pos = 0;
    while (pos < n && data[pos] < x) {
        pos++;
    }
 
    // 要素を後ろにずらす
    for (int i = n; i > pos; i--) {
        data[i] = data[i - 1];
    }
 
    // 挿入
    data[pos] = x;
    n++;  // 要素数を1つ増やす
 
    // 出力（%5dを使用）
    for (int i = 0; i < n; i++) {
        printf("%5d", data[i]);
    }
    printf("\n");
 
    return 0;
}
 
 

I2luY2x1ZGUgPHN0ZGlvLmg+CgppbnQgbWFpbigpIHsKICAgIGludCBkYXRhWzExXSA9IHsxLCAyLCA0LCA2LCA4LCA5LCAxMiwgMTUsIDE0OSwgMTU2fTsgLy8g5pyA5aSnMTHlgIvjgb7jgafmoLzntI3jgafjgY3jgovjgojjgYbjgavnorrkv50KICAgIGludCBuID0gMTA7ICAvLyDnj77lnKjjga7opoHntKDmlbAKICAgIGludCB4OwoKICAgIHNjYW5mKCIlZCIsICZ4KTsgIC8vIOaMv+WFpeOBmeOCi+aVtOaVsOOCkuiqreOBv+i+vOOCgAoKICAgIC8vIOaMv+WFpeS9jee9ruOCkuimi+OBpOOBkeOCiwogICAgaW50IHBvcyA9IDA7CiAgICB3aGlsZSAocG9zIDwgbiAmJiBkYXRhW3Bvc10gPCB4KSB7CiAgICAgICAgcG9zKys7CiAgICB9CgogICAgLy8g6KaB57Sg44KS5b6M44KN44Gr44Ga44KJ44GZCiAgICBmb3IgKGludCBpID0gbjsgaSA+IHBvczsgaS0tKSB7CiAgICAgICAgZGF0YVtpXSA9IGRhdGFbaSAtIDFdOwogICAgfQoKICAgIC8vIOaMv+WFpQogICAgZGF0YVtwb3NdID0geDsKICAgIG4rKzsgIC8vIOimgee0oOaVsOOCkjHjgaTlopfjgoTjgZkKCiAgICAvLyDlh7rlipvvvIglNWTjgpLkvb/nlKjvvIkKICAgIGZvciAoaW50IGkgPSAwOyBpIDwgbjsgaSsrKSB7CiAgICAgICAgcHJpbnRmKCIlNWQiLCBkYXRhW2ldKTsKICAgIH0KICAgIHByaW50ZigiXG4iKTsKCiAgICByZXR1cm4gMDsKfQoK

MSAyIDQgNSA2IDggOSAxMiAxNSAxNDkgMTU2Cg==

1 2 4 5 6 8 9 12 15 149 156