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

Автор:Антон Карабанов   Ограничение времени:1 сек
Входной файл:Стандартный вход   Ограничение памяти:64 Мб
Выходной файл:Стандартный выход  
Максимальный балл:100  

Условие

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

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

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

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

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

Ограничения

3 ≤ len(s) ≤ 250

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

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

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

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

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

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

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

Стандартный вход Стандартный выход
1
10
abacabaxxx
x

0.172s 0.073s 15