1 #include <iostream>
 2 #include <cstdio>
 3 #include <cstring>
 4 #include <algorithm>
 5 using namespace std;
 6 int main()
 7 {
 8     int i,j;
 9     char ch[1005];
10     int a[1005];
11     while(~scanf("%s",ch))
12     {
13         int len=strlen(ch);
14         int m=0,n=0;
15         for(i=0; i<len; i++)
16         {
17             if(ch[i]!=‘5‘)
18                 m=m*10+ch[i]-‘0‘;
19             else
20             {
21                 if(ch[i-1]!=‘5‘&&i!=0)  //不可以是连续出现的5，也不可以第一个数字是5
22                 {
23                     a[n++]=m;
24                     m=0;
25                 }
26                 else
27                     m=0;
28             }
29         }
30         if(ch[len-1]!=‘5‘)  //判断最后一个数字是否是5，若不是，则需要存入数组
31         {
32             a[n]=m;
33             sort(a,a+n+1);
34             for(i=0; i<=n; i++)
35             {
36                 if(i!=0)
37                     printf(" ");   //输出格式，最后一个数没有空行
38                 printf("%d",a[i]);
39             }
40         }
41         else     //最后一个数是5，则不需要考虑
42         {
43             sort(a,a+n);
44             for(i=0; i<n; i++)
45             {
46                 if(i!=0)
47                     printf(" ");
48                 printf("%d",a[i]);
49             }
50         }
51         printf("\n");
52     }
53     return 0;
54 }