Har bir son necha marta

$n$ ta sondan iborat massiv berilgan. Har bir har xil son necha marta uchrashini toping. Sonlarni massivda birinchi uchragan tartibida chiqaring.

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

Har bir har xil son uchun alohida qator: son va uning uchrashlar soni.

Lug'at (dict / map) kalit bo'yicha qiymat saqlaydi: kalit — son, qiymat — sanoq. Tartibni saqlash uchun son birinchi marta uchraganda uni alohida ro'yxatga ham yozing (Python'da dict buni o'zi saqlaydi). Birinchi misolda: 1 3, 3 1, 2 2, 4 1, 9 1.

$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.