Вы устроились в крупную корпорацию.
Корпорация разделена на несколько компаний, каждая компания управляется генеральным директором.
Все сотрудники корпорации, кроме генеральных директоров, имеют ровно одного непосредственного начальника.
Вам дан массив 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
Первый тестовый пример
