Задача C. Второй максимум в строке ≡

Условие

Дана строка s, состоящая из строчных латинских букв. Каждая буква встречаются в строке различное число раз. Определите второй по частоте символ строки.

Формат входных данных

Первая строка входного файла содержит натуральное число — длину строки. Во второй строке записана сама строка s. Гарантируется, что в строке не менее двух различных символов.

Формат выходных данных

Выведите один символ — ответ на задачу.

Ограничения

3 ≤ len(s) ≤ 250

Система оценки и описание подзадач

Баллы за каждый тест начисляются независимо.

Решения, верно работающие при len(s) = 3, получат не менее 10 баллов.

Решения, верно работающие при len(s) = 6, получат не менее 10 баллов.

Пояснение к примеру

В примере дана строка abacabaxxx. Символ a встречается 4 раза, b — 2 раза, c — 1 раз, x — 3 раза. Второй по частоте символ — x

Примеры тестов

10
abacabaxxx

x