#include <bits/stdc++.h>
using namespace std;
int num[26];
int main() {
  string st;
  int i, j, ii;
  getline(cin, st);
  for (i = 0; i < (int)st.size(); i++) num[st[i] - 'a']++;
  for (i = 0; i < 26; i++)
    if (num[i]) j = i;
  for (i = 0; i < (int)st.size(); i++) {
    if (st[i] - 'a' == j) {
      putchar(st[i]);
      num[j]--;
      if (num[j] == 0) {
        for (ii = 0; ii < 26; ii++)
          if (num[ii]) j = ii;
      }
    } else
      num[st[i] - 'a']--;
  }
}
