Polygon нь програмын тест зохиоход хэрэглэгддэг програм юм. Та ямар нэгэн тест нэмэхэд програм уг тестийн дугаарыг асуудаг ба ихэнх тохиолдолд дараагийн тест ямар дугаартай байх тодорхой байдаг тул систем дараагийн тестэнд дугаар санал болгодог. Энэхүү санал болгох дугаар нь өөр тестүүдэд оноогоогүй хамгийн бага эерэг бүхэл тоо байна.

Өмнө нь нэмсэн тестүүдийн дугаарыг шинжлээд дараагийн тестэнд санал болгох дугаарыг олдог програм бич.

Оролт

Эхний мөрөнд өмнө нь нэмэгдсэн тестүүдийн тоо $n$ ($1 ≤ n ≤ 3000$) байрлах ба хоёрдох мөрөнд $n$ ширхэг ашиглагдсан тестүүдийн дугаарууд: $a_1, a_2, ... , a_n$ ($1 ≤ a_i ≤ 3000$) байрлана.

Гаралт

Дараачийн тестэнд санал болгох дугаарыг хэвлэ.