Permütasiya

Verilmiş ardıcıllıq $n$ natural ədəddən ibarətdir. Bu ardıcıllığın ilk $n$ natural ədədin permutasiyası olub-olmadığını müəyyənləşdirin.

Giriş verilənləri

Birinci sətirdə əvvəlcə $n(n\le 10000)$ ədədi verilir, daha sonra $n$ natural ədəd ardıcıllığı təqdim olunur. Bu ədədlərin hər biri $2\cdot 10^6$-dan çox deyil.

Çıxış verilənləri

Əgər ardıcıllıq permutasiya olarsa, $0$ çıxarın. Əks halda, bu ardıcıllıqda olmayan ən kiçik ədədi çıxarın.

Nümunələr