H. Иерархия
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Вы устроились в крупную корпорацию.

Корпорация разделена на несколько компаний, каждая компания управляется генеральным директором.

Все сотрудники корпорации, кроме генеральных директоров, имеют ровно одного непосредственного начальника.

Вам дан массив b — номера непосредственных начальников для каждого сотрудника компании.

Выведите номер генерального директора, в компании которого наибольшее число сотрудников, а также само это количество.

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

В первой строке содержится целое число n (1 ≤ n ≤ 105) — количество людей в компании.

Во второй строке содержится n целых чисел bi (0 ≤ bi ≤ n), где bi — номер непосредственного начальника i-го сотрудника. Если bi = 0, то i-й сотрудник — генеральный директор.

Гарантируется, что описанная иерархия корректна — если сотрудник bi является непосредственным начальником сотрудника i, то сотрудник i ни прямо, ни косвенно не является начальником сотрудника bi.

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

В первой строке выведите два целых числа — номер генерального директора с наибольшим числом сотрудников в компании, а также само это количество.

Если существует несколько вариантов ответа с наибольшим количеством сотрудников — выведите любой.

Пример
Входные данные
15
6 0 0 15 13 2 15 14 13 3 12 0 12 2 11
Выходные данные
12 8
Примечание

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

  • Генеральный директор под номером 2 руководит компанией с сотрудниками 6, 14, 1 и 8 — всего 5 человек.
  • Генеральный директор под номером 3 руководит компанией с сотрудником 10 — всего 2 человека.
  • Генеральный директор под номером 12 руководит компанией со всеми остальными сотрудниками — всего 8 человек.