AL01-5. Birinchi takror

Massivni chapdan o‘ngga o‘qiymiz. Qaysi element birinchi bo‘lib ikkinchi marta uchraydi? Takror bo‘lmasa, -1 chiqaring.

Har elementni oldingilarining hammasi bilan solishtirish — O(n²). Ko‘rilganlarni set da saqlang: tekshirish bir zumda.

Kirish ma’lumotlari

Birinchi qatorda n, ikkinchisida n ta natural son.

Chiqish ma’lumotlari

Birinchi takrorlangan qiymat yoki -1.

Cheklovlar

1 ≤ n ≤ 2·10⁵, 1 ≤ aᵢ ≤ 10⁹