Permütasiya#354

Permütasiya

1 saniyə
128 meqabayt
Çox asan

Bir müsbət tam ədəddən ibarət ardıcıllıq verilib. Məlum edin ki, bu ardıcıllıq ilk müsbət tam ədədin permutasiyasıdırmı.

Giriş

Birinci sətirdə tam ədədi (n \leq 10000), ardından müsbət tam ədəd gəlir. Hər bir ədəd 2 \cdot 10^6-dan böyük deyil.

Çıxış

Əgər ardıcıllıq permutasiyadırsa, çap edin. Əks halda, ardıcıllıqda olmayan ən kiçik ədədi çap edin.

Nümunələr

Nümunə 1

Loading
Loading

Nümunə 2

Loading
Loading