#include <stdio.h>
 
int main() {
   int N[10];     
   int P[10];     
   int Top = -1;  
   int num, I, cur, prv;
 
   for (int j = 0; j < 10; j++) {
       N[j] = -1;
       P[j] = -1;
   }
 
 
   I = 0;
   while (I < 10) {
       printf("数値を入力してください: ¥n");
       scanf("%d", &num);
 
       if (num == -1) break; 
 
       N[I] = num; 
       prv = -1;
       cur = Top;
 
       while (cur != -1 && N[cur] < N[I]) {
           prv = cur;
           cur = P[cur]; 
       }
 
       
       P[I] = cur;
 
       if (prv >= 0) {
           P[prv] = I; 
       } else {
           Top = I;    
       }
 
       I++; 
   }
 

   printf("\n昇順の結果: ");
   int target = Top;
   while (target != -1) {
       printf("%d ", N[target]);
       target = P[target];
   }
   printf("\n");
 
   return 0;
}