Har xil elementlar soni

$n$ ta sondan iborat massiv berilgan. Unda nechta har xil son borligini toping.

Birinchi qatorda $n$ ($1 \le n \le 10^5$). Ikkinchi qatorda $n$ ta butun son ($|a_i| \le 10^9$).

Bitta butun son — har xil sonlar soni.

To'plam (set) — har bir qiymat faqat bir marta saqlanadigan tuzilma: bir xil son qayta qo'shilsa, to'plam o'zgarmaydi. Hamma sonlarni to'plamga qo'shing — javob uning o'lchami. Python — set, C++ — set / unordered_set, Go — map[int64]bool.

$n = 10^5$ da har elementni qolganlari bilan solishtirish ($n^2 = 10^{10}$ amal) vaqtga sig'maydi — to'plam yoki lug'at bir o'tishda ishlaydi.