Şanslı bilet 2

Bir bilet uzunluğu n olan rəqəmlər ardıcıllığıdır. A bileti xöşbəxt adlanır, əgər elə bir k (1 ≤ k ≤ n) ədədi varsa ki, bu şərti ödəyir. Bu halda, k ədədi xöşbəxtlik həddi adlanır.

Sizin vəzifəniz - verilmiş bilet üçün onun ən kiçik xöşbəxtlik həddini müəyyən edən proqram yazmaqdır, əgər belə bir hədd mövcuddursa.

Giriş verilənləri

Giriş faylının ilk sətiri n (2 ≤ n ≤ 10^6) ədədini - A biletinin uzunluğunu ehtiva edir. İkinci sətirdə rəqəmlər a_1, a_2, ..., a_n (0 ≤ a_i ≤ 9), boşluqlarla ayrılmış şəkildə verilmişdir.

Çıxış verilənləri

Əgər bilet xöşbəxtdirsə, onun ən kiçik xöşbəxtlik həddini çıxarın, əks halda "-1" çıxarın.

Nümunələr