У міському управлінні поліції одного прибережного міста ведеться розслідування великої справи, в якій можуть бути замішані працівники поліції. Було ухвалено рішення про таємну установку обладнання для перегляду інформації, що надходить через Інтернет. Під підозру потрапляють два відділи, але виділити гроші на купівлю двох комплектів обладнання не вдалося. На щастя, внутрішня мережа управління має деревоподібну структуру, тобто кожен відділ має вихід в Інтернет через якийсь інший відділ. Виняток становить відділ боротьби з комп'ютерними злочинами, який має безпосередній доступ до Інтернету по модемній лінії.

Можна було б встановити обладнання для стеження прямо в цьому відділі, але краще знайти таке розташування, щоб порушувалася секретність якнайменшої кількості зайвих відділів. Вирішення цього завдання доручили вам.

Підлеглі вже пронумерували всі відділи натуральними числами, починаючи з першого, перший номер присвоєно відділу боротьби з комп'ютерними злочинами.

Формат вхідних даних

Перший рядок містить натуральне число \(n\) (\(n ≤ 30000\)) - кількість відділів.

У другому рядку записано номери відділів, за якими необхідно встановити стеження.

У третьому рядку знаходяться \(n - 1\) натуральних чисел, \(i\)-е з них не більше \(i\) і задає номер відділу, до якого приєднано відділ \(i+1\).

Формат вихідних даних

Виведіть одне число — номер відділу, в якому слід встановити обладнання, що слідкує.

Приклад вхідних даних

4
3 4
1 1 3

Приклад вихідних даних

3

Приклад вхідних даних

8
3 6
1 1 2 4 5 1 1

Приклад вихідних даних

1