Har xil sonlar soni masalasining sharti nima?

n ta butun son a_{1}, a_{2}, \dots, a_{n} berilgan. Ular orasida nechta har xil son borligini toping. [[rasm: saralash-har-xil-sonlar-1.svg | Massiv kataklari…

Har xil sonlar soni masalasini qaysi dasturlash tillarida yechish mumkin?

ALGOR platformasida ushbu masalani C++, C, C#, Java, Python, JavaScript, PHP, Pascal, PyPy, Go, Kotlin, Rust, PascalABC.NET, TypeScript va Ruby dasturlash tillarida onlayn yechish va tekshirish mumkin.

Saralash

Saralash-01 Saralash-02 Saralash-03

~/algor $ cat masalalar/saralash-har-xil-sonlar

Saralash-02

Har xil sonlar soni

Muallif: Iqbolshoh Ilhomjonov

Oson 1000 ms 128 MB 33%

Urinishlar Ulashish

$n$ ta butun son $a_{1}, a_{2}, \dots, a_{n}$ berilgan. Ular orasida nechta har xil son borligini toping.

Massiv kataklari, har bir har xil qiymatning birinchi uchrashi ajratilgan va ular soni topilgan chizma

Kiruvchi ma'lumotlar

Birinchi qatorda natural son $n$. Ikkinchi qatorda bo'sh joy bilan ajratilgan $n$ ta natural son $a_{i}$.

Chiquvchi ma'lumotlar

Bitta butun son — har xil sonlar soni.

Izoh

$1 \le n \le 2 * 10^{5}$
$1 \le a_{i} \le 10^{9}$

Misollar

Kirish #1

6
4 2 4 1 2 4

Chiqish #1

Kirish #2

3
7 7 7

Chiqish #2