package com.javarush.task.task09.task0930;

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.ArrayList;
import java.util.Collection;
import java.util.Collections;
import java.util.Comparator;

/*

Задача по алгоритмам*0930
Задача: Пользователь вводит с клавиатуры список слов (и чисел).
Слова вывести в возрастающем порядке, числа - в убывающем.

Пример ввода:
Вишня
1
Боб
3
Яблоко
22
0
Арбуз

Пример вывода:
Арбуз
22
Боб
3
Вишня
1
0
Яблоко


Требования:
1. Программа должна считывать данные с клавиатуры.
2. Программа должна выводить данные на экран.
3. Выведенные слова должны быть упорядочены по возрастанию.
4. Выведенные числа должны быть упорядочены по убыванию.
5. Метод main должен использовать метод sort.
6. Метод sort должен использовать метод isGreaterThan.
7. Метод sort должен использовать метод isNumber.
*/

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

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

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

    public static void sort(String[] array) {
        //напишите тут ваш код
        ArrayList<Integer> digitalIndexesOfArray = new ArrayList<>();
        ArrayList<Integer> stringIndexesOfArray = new ArrayList<>();
        ArrayList<String> stringsOfArray = new ArrayList<>();
        ArrayList<Integer> digitalsOfArray = new ArrayList<>();
        String temp;


        for (int i = 0; i < array.length; i++) {

            if(isNumber(array[i])){
                digitalIndexesOfArray.add(i);
                digitalsOfArray.add(Integer.parseInt(array[i]));
            }else{
                stringIndexesOfArray.add(i);
                stringsOfArray.add(array[i]);
            }

        }

        Collections.sort(digitalsOfArray);
        Collections.reverse(digitalsOfArray);

        for (int i = 0; i < stringsOfArray.size(); i++) {

            for (int j = i + 1; j < stringsOfArray.size(); j++) {

                if(isGreaterThan(stringsOfArray.get(i), stringsOfArray.get(j))){
                    temp = stringsOfArray.get(i);
                    stringsOfArray.set(i, stringsOfArray.get(j));
                    stringsOfArray.set(j, temp);
                }

            }

        }

        int countDigital = 0;
        int coutyString = 0;

        for (int i = 0; i < array.length; i++) {


            if(isNumber(array[i])){

                array[i] = digitalsOfArray.get(countDigital).toString();
                ++countDigital;
            }else{
                array[i] = stringsOfArray.get(coutyString);
                ++coutyString;
            }

        }


    }

    // Метод для сравнения строк: 'а' больше чем '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 != '-') // не цифра и не начинается с '-'
                    || (i == 0 && c == '-' && chars.length == 1)) // не '-'
            {
                return false;
            }
        }
        return true;
    }
}