package com.javarush.task.task07.task0718;


import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.ArrayList;

/*
Проверка на упорядоченность
*/
public class Solution {
    public static void main(String[] args) throws IOException {
        ArrayList<String> list = new ArrayList<>(); // первый массив для строк
        ArrayList<Integer> list2 = new ArrayList<>(); // массив чисел, сюда сую все индексы которые не входят в условие ниже, в индексе 0 наш первый запоротый индекс
        BufferedReader reader = new BufferedReader(new InputStreamReader(System.in));
        int g = 0; // для сравнения длины
        for (int i = 0; i < 10; i++) { // Условие если i меньше 10 тогда к i прибавляем +1
            list.add(i, reader.readLine());   // Добавляю в наш первый массив строку
            if (reader.readLine().length() >= g) { // Проверяю что длина текущей строки больше перемменной g, если больше то приравниваю ее к переменной g
                g = reader.readLine().length();
            }
            else {
                list2.add(i); // если выше условие не отработало, значить текущий индекс строки записываю в второй массив, в индексе 0 хранится первый индекс из первого массива который испортил сортировку
            }
        }
        if (list2.size() > 0) { // тут проверяю если второй массив не пустой, вывожу первый массив в качестве индекса передаю число с 2 массива которая занимает индекс 0.
            System.out.println(list.get(list2.get(0)));
        }
    }
}