У ток-шоу бере участь \textbf{N} знайомих між собою осіб, серед яких можуть бути такі, що завжди говорять неправду, а решта завжди говорять правду (принаймні одна особа). Наприкінці програми ведучий вирішив визначити, хто з учасників до якої групи належить. Для цього він задав питання: <<Скільки серед вас тих, хто завжди говорить правду?>>. Кожен з учасників дав відповідь: число від \textbf{0 }до \textbf{N}. Після цього ведучий може відібрати певних осіб, задати їм те ж саме питання, та, отримавши відповідь, гарантовано визначити, хто з учасників ток-шоу говорить правду, а хто бреше. Учасники відповідають на друге питання лише щодо вибраних ведучим людей. Напишіть програму, яка за кількістю учасників ток-шоу та їхніми відповідями на перше питання знайде мінімальну кількість осіб, яку необхідно обрати ведучому для другого етапу опитування. \InputFile Перший рядок містить одне ціле число \textbf{N }(\textbf{1 }≤ \textbf{N }≤ \textbf{1000}) - кількість учасників ток-шоу. Наступний рядок містить \textbf{N }цілих чисел від \textbf{0 }до \textbf{N - }відповіді кожного з учасників на перше питання. \OutputFile Вивести одне ціле число - шукану мінімальну кількість учасників, яку ведучому необхідно обрати для повторного опитування. У випадку, якщо ведучий має можливість виявити брехунів та тих, хто завжди каже правду, вже після першого етапу опитування, потрібно вивести число \textbf{0}.