Masala D

TheOddOneOut - so'zining ma'nosi berilgan elementlar ichidan g'alatisini topishdan iboratdir. Sarvar  \(N+1\) ta element yozayotgan edi, bu elementlar 1 dan \(N\) gacha, va Sarvar ularning orasiga bitta sonni adashib ikki marta yozib qo'ydi. Sarvar shu sonni qidirmoqchi bo'ldi, lekin u allaqachon 69420 ta son yozib bo'lgandi va hammasini tekshirib chiqishni istamadi va sizdan yordam so'radi.

Birinchi qatorda \(N\), Salim yozgan eng so'nggi son kiritiladi.

Keyingi qatorda \(N+1\) ta \(a_i\) soni kiritiladi. \((1\le a+i\le N; 1\le i\le N+1)\)

• Subtask #1: \(1\le n\le 10\) (10 ball)
• Subtask #2: \(1\le n\le 100\) (15 ball)
• Subtask #3: \(1\le n\le 10^4\) (20 ball)
• Subtask #4: \(1\le n\le 10^5\) (25 ball)
• Subtask #5: \(1\le n\le 10^6\) (30 ball)

Yozilgan ro'yhat ichidan ikki marta qatnashgan elementni toping.