e-olymp
Məsələlər

Перестановка

Перестановка

The sequence ofnpositive integers is given. Determines whether the sequence is a permutation of the firstnnatural numbers.

Input

One line specifies the numbern (n 10000) and n positive integers separated by space. It is known that each positive integer is less than2000000.

Output

Print0, if the sequence is a permutation. Otherwise print the minimum number that is not in the sequence.

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB
Giriş verilənləri #1
3 2 1 3 
Çıxış verilənləri #1
0
Giriş verilənləri #2
3 1 4 2 
Çıxış verilənləri #2
3
Mənbə II этап Всеукраинской олимпиады школьников 2008-2009, г. Бердичев