BW-E1. Yo‘qolgan chipta

Konsertga 0 dan n gacha raqamlangan n + 1 ta chipta chop etilgan edi. Kassada n tasi qoldi — bittasi yo‘qolgan. Qolgan chipta raqamlari aralash tartibda berilgan. Yo‘qolgan raqamni toping.

Kirish ma’lumotlari

Birinchi qatorda n, ikkinchisida n ta turli raqam (0 dan n gacha).

Chiqish ma’lumotlari

Bitta son — yo‘qolgan raqam.

Cheklovlar

1 ≤ n ≤ 2·10⁵.