Не могу понять почему не проходит валидацию.

package com.javarush.task.task10.task1016;

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.ArrayList;
import java.util.Collections;
import java.util.HashMap;
import java.util.Map;

/*
Одинаковые слова в списке
*/

public class Solution {
    public static void main(String[] args) throws Exception {
        BufferedReader reader = new BufferedReader(new InputStreamReader(System.in));

        ArrayList<String> words = new ArrayList<String>();
        for (int i = 0; i < 20; i++) {
            words.add(reader.readLine());
        }

        Map<String, Integer> map = countWords(words);

        for (Map.Entry<String, Integer> pair : map.entrySet()) {
            System.out.println(pair.getKey() + " " + pair.getValue());
        }
    }

    public static Map<String, Integer> countWords(ArrayList<String> list) {
        HashMap<String, Integer> result = new HashMap<>();

        //напишите тут ваш код
        Collections.sort(list);
        String word = list.get(0);
        int counter = 0;
        for (int i = 0; i < list.size(); i++)
        {
            if (list.get(i).equals(word))
            {
                counter++;
                if (i == list.size() - 1)
                    result.put(list.get(i), counter);
            }
            else
            {
                result.put(list.get(i - 1), counter);
                word = list.get(i);
                counter = 1;
                if (i == list.size() - 1)
                    result.put(list.get(i), counter);
            }
        }


        return result;
    }

}

public static Map<String, Integer> countWords(ArrayList<String> list) {
    HashMap<String, Integer> result = new HashMap<String, Integer>();

    //напишите тут ваш код
    result.put(list.get(0), 0);
    for (String s : list)
    {
        if (result.containsKey(s))
            result.put(s, result.get(s) + 1);
        else result.put(s, 1);
    }
    return result;
}