#include<iostream> #include<cmath> #include<cstdio> #include<cstring> using namespace std; int main() { int i,j,n,temp,w = 0; int arr[50] = {0}; cin >> n; if(n == 0) { cout << 0 <<endl; return 0; } while(n!=0) { arr[w++] = n%10; n = n/10; } for(i = 1; i < w; i++) { temp = arr[i]; for(j = i; j > 0; j--) { if(arr[j-1] < temp) arr[j] = arr[j-1]; else break; } arr[j] = temp; } for(i = 0; i < w; i++) { cout << arr[i]; } cout <<endl; return 0; }