#include <stdio.h>
#define SIZE 11
int main() {
int data[SIZE] = {1, 2, 4, 6, 8, 9, 12, 15, 149, 156};
int num, i, j, pos;
pos = SIZE - 1;
for(i = 0; i < SIZE - 1; i++) {
if(num < data[i]) {
pos = i;
break;
}
}
for(j = SIZE - 1; j > pos; j--) {
data[j] = data[j - 1];
}
data[pos] = num;
for(i = 0; i < SIZE; i++) {
}
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CgojZGVmaW5lIFNJWkUgMTEgCgppbnQgbWFpbigpIHsKICAgIGludCBkYXRhW1NJWkVdID0gezEsIDIsIDQsIDYsIDgsIDksIDEyLCAxNSwgMTQ5LCAxNTZ9OwogICAgaW50IG51bSwgaSwgaiwgcG9zOwoKICAgIHByaW50Zigi5pW05pWw44KS5YWl5Yqb44GX44Gm44GP44Gg44GV44GEOiAiKTsKICAgIHNjYW5mKCIlZCIsICZudW0pOwoKICAgIHBvcyA9IFNJWkUgLSAxOyAKICAgIGZvcihpID0gMDsgaSA8IFNJWkUgLSAxOyBpKyspIHsKICAgICAgICBpZihudW0gPCBkYXRhW2ldKSB7CiAgICAgICAgICAgIHBvcyA9IGk7CiAgICAgICAgICAgIGJyZWFrOwogICAgICAgIH0KICAgIH0KCiAgICBmb3IoaiA9IFNJWkUgLSAxOyBqID4gcG9zOyBqLS0pIHsKICAgICAgICBkYXRhW2pdID0gZGF0YVtqIC0gMV07CiAgICB9CgogICAgZGF0YVtwb3NdID0gbnVtOwoKICAgIGZvcihpID0gMDsgaSA8IFNJWkU7IGkrKykgewogICAgICAgIHByaW50ZigiJTVkIiwgZGF0YVtpXSk7CiAgICB9CiAgICBwcmludGYoIlxuIik7CgogICAgcmV0dXJuIDA7Cn0=