Используем HashMap, заполняем, в нем ищем максимальный value, выводим.
package com.javarush.task.task08.task0812;
import java.io.*;
import java.util.ArrayList;
import java.util.Collections;
import java.util.HashMap;
import java.util.Map;
/*
Cамая длинная последовательность
*/
public class Solution {
public static void main(String[] args) throws IOException {
//напишите тут ваш код
ArrayList<Integer> n = new ArrayList<>();
BufferedReader inp = new BufferedReader(new InputStreamReader(System.in));
for (int i = 0; i < 10; i++){
n.add(Integer.parseInt(inp.readLine()));
}
/* Сортируем список для получения последовательности,
хотя можно и не сортировать если применяем HashMap */
Collections.sort(n);
HashMap<Integer,Integer> nLIST = new HashMap<>();
for (int i = 0; i < n.size(); i++) {
/* Если в контейнере есть ключ в виде значения из списка,
то метод put его перезапишем и в значение поставит (значение+1) */
if (nLIST.containsKey(n.get(i))) {
nLIST.put(n.get(i),nLIST.get(n.get(i)).intValue()+1);
}
else//просто добавляем в контейнер ключ и значение
nLIST.put(n.get(i),1);
}
Integer nRES = 0;
for (HashMap.Entry<Integer, Integer> pair : nLIST.entrySet())
{
if (nRES < pair.getValue()) nRES = pair.getValue();
}
System.out.print(nRES);
}
}