public class Solution {
        public static void main(String[] args) throws Exception {
            BufferedReader reader = new BufferedReader(new InputStreamReader(System.in));
            ArrayList<String> list = new ArrayList<>();
            while (true) {
                String s = reader.readLine();
                if (s.isEmpty()) break;
                list.add(s);
            }

            String[] array = list.toArray(new String[0]);
            sort(array);

            for (String x : array) {
                System.out.println(x);
            }
        }


        public static void sort(String[] array) {
            ArrayList<Integer> int1 = new ArrayList<>();
            ArrayList<String> str1 =  new ArrayList<>();
            for (int i = 0; i < array.length; i++) {
                if (isNumber(array[i])){
                    int a = Integer.valueOf(array[i]);
                    int1.add(a);
                }
                else {
                    String a = array[i];
                    str1.add(a);
                }
            }
            int min = 0;
            for (int i = 0; i < str1.size() - 1; i++) {
                int x = i;
                for (int j = x + 1; j < str1.size(); j++) {
                    if (isGreaterThan(str1.get(i), str1.get(j))) {
                        min = j;
                    }
                }
                String temp = str1.get(min);
                str1.add(min, str1.get(i));
                str1.add(i , temp);
            }

            Collections.sort(int1);
            Collections.reverse(int1);

            for (int i = 0; i < str1.size(); i++) {
                array[i] = str1.get(i);
            }
            int t = 0;
            for (int i = str1.size(); i < str1.size() + int1.size(); i++) {
                array[i] = String.valueOf(int1.get(t));
                t++;
            }

        }

        // Метод для сравнения строк: 'а' больше чем 'b'
        public static boolean isGreaterThan(String a, String b) {
            return a.compareTo(b) > 0;
        }


        // Переданная строка - это число?
        public static boolean isNumber(String s) {
            if (s.length() == 0) return false;

            char[] chars = s.toCharArray();
            for (int i = 0; i < chars.length; i++) {
                char c = chars[i];
                if ((i != 0 && c == '-') // Строка содержит '-'
                        || (!Character.isDigit(c) && c != '-') // или не цифра и не начинается с '-'
                        || (chars.length == 1 && c == '-')) // или одиночный '-'
                {
                    return false;
                }
            }
            return true;
        }
    }