1 #include<stdio.h>
2 #include<string.h>
3 #include<stdlib.h>
4 int cmp(const void *a,const void *b)
5 {
6 return *(int *)a-*(int *)b;
7 }
8 int main()
9 {
10 int i,j,len;
11 char s[1001];
12 int a[1000];
13 while(~scanf("%s",s))
14 {
15 memset(a,0,sizeof(a));
16 len=strlen(s);
17 j=0;
18 if(s[0]=='5') j=-1;
19 for(i=0;i<len;++i)
20 {
21 if(s[i]=='5')
22 {
23 j++;
24 while(i<len&&s[i]=='5')
25 i++;
26 if(i==len) break;
27 }
28 a[j]=a[j]*10+s[i]-'0';
29 }
30 if(j==0||s[len-1]!='5') j++;
31 qsort(a,j,sizeof(int),cmp);
32
33 for(i=0;i<j-1;++i)
34 printf("%d ",a[i]);
35 printf("%d\n",a[i]);
36 }
37 return 0;
38 }
