Жереб Крижанівського
Петрик грає з друзями у гру, яку іноді називають "Жереб Крижанівського". Правила гри наступні: у кожному турі кожен гравець загадує довільне натуральне число. Після цього гравець, який загадав мінімальне число, яке не повторюється, виграє у цьому турі, причому його виграш дорівнює цьому числу. Наприклад, якщо грають 6 чоловік і були загадані числа 3, 2, 1, 1, 4 та 2, то виграв перший гравець, причому його вигрыш дорівнює 3. Якщо усі загадані числа повторюються, то тур вважається нічийним і ніхто балів не отримує.
Загальний виграш гравця за гру дорівнює сумі балів за усі зіграні тури.
Петрик з друзями при грі просто називають по черзі загадані ними числа, а потім визначають, хто виграв, і підраховують бали. Проте при такому форматі гри в принципі можна "змухлювати", не загадуючи число наперед, а, вже знаючи числа, названі попередніми гравцями, вибрати собі оптимальне "загадане" число. Цим і користується Петрик. Він називає число останнім і намагається вибрать число так, щоб максимізувати свій виграш.
Йде останній тур гри. Відомі очки усіх гравців перед цим туром та названі гравцями числа. Виясніть, яке число слід назвати Петрику, щоб за результатами гри у якомога більшого числа гравців кількість балів була менше, ніж у нього. Якщо таких чисел декілька, то Петрик хоче назвати мінімально можливе.
Вхідні дані
У першому рядку задано число n – кількість грввців (2 ≤ n ≤ 100). Другий рядок містить n чисел – бали гравців перед останнім туром (невід'ємні числа, не більші за 100). Бали перераховано у тому порядку, у якому гравці зазвичай називають числа (тобто Петрикові бали вказано останніми). У третьому рядку задано (n–1) число – числа, названі гравцями у останньому турі (числа не перевищують 100), у тому порядку, у якому вони їх називали.
Вихідні дані
Виведіть число, яке слід назвати Петрику.