Ҳар бир сон неча марта

$n$ та сондан иборат массив берилган. Ҳар бир ҳар хил сон неча марта учрашини топинг. Сонларни массивда биринчи учраган тартибида чиқаринг.

Биринчи қаторда $n$ ($1 \le n \le 10^5$). Иккинчи қаторда $n$ та бутун сон ($|a_i| \le 10^9$).

Ҳар бир ҳар хил сон учун алоҳида қатор: сон ва унинг учрашлар сони.

Луғат (dict / map) калит бўйича қиймат сақлайди: калит — сон, қиймат — саноқ. Тартибни сақлаш учун сон биринчи марта учраганда уни алоҳида рўйхатга ҳам ёзинг (Python'да dict буни ўзи сақлайди). Биринчи мисолда: 1 3, 3 1, 2 2, 4 1, 9 1.

$n = 10^5$ да ҳар элементни қолганлари билан солиштириш ($n^2 = 10^{10}$ амал) вақтга сиғмайди — тўплам ёки луғат бир ўтишда ишлайди.