Задача №112432. Результаты голосования

Для решения задачи необходимо создать класс

Имеется список результатов голосования избирателей за несколько партий (не более 100 партий), в виде списка названий данных партий. На вход программе в первой строке подается количество избирателей в списке N(N <= 10000). В каждой из последующих N строк записано название партии, за которую проголосовал данный избиратель, в виде текстовой строки. Длина строки не превосходит 50 символов, название может содержать буквы, цифры, пробелы и прочие символы. Программа должна вывести список всех партий, встречающихся в исходном списке, в порядке убывания количества голосов, отданных за эту партию. При этом название каждой партии должно быть выведено ровно один раз, вне зависимости от того, сколько голосов было отдано за данную партию.

Входные данные

На вход программе в первой строке подается количество избирателей в списке N. В каждой из последующих N строк записано название партии, за которую проголосовал данный избиратель, в виде текстовой строки. Длина строки не превосходит 50 символов, название может содержать буквы, цифры, пробелы и прочие символы.

Выходные данные

Программа должна вывести список всех партий(каждая партия с новой строки), встречающихся в исходном списке, в порядке убывания количества голосов, отданных за эту партию. Партии с одинаковым количеством голосов надо выводить в алфавитном порядке.

Примеры
Входные данные
6
Party one
Party two
Party three
Party three
Party two
Party three
Выходные данные
Party three
Party two
Party one
Сдать: для сдачи задач необходимо войти в систему