#113Oson

Eng ko'p uchraydigan son

Vaqt: 1 s · Xotira: 256 MB

Lug'at va to'plam

Shart

$n$ ta sondan iborat massiv berilgan. Eng ko'p uchraydigan sonni va uning uchrashlar sonini toping. Bunday sonlar bir nechta bo'lsa, ulardan eng kichigini chiqaring.

Kirish formati

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

Chiqish formati

Bitta qatorda ikkita son: eng ko'p uchraydigan son va uchrashlar soni.

Namunalar

Kirish

6
3 1 2 2 2 1

Chiqish

2 3

Kirish

4
5 1 5 1

Chiqish

1 2

Izoh

Avval lug'at bilan har bir sonni sanang, keyin lug'at bo'ylab eng katta sanoqni toping. Sanoq teng bo'lsa, kichik sonni tanlang: ikkinchi misolda $1$ ham, $5$ ham ikki martadan — javob 1 2.

Eng ko'p uchraydigan son

Vaqt: 1 s · Xotira: 256 MB

Lug'at va to'plam

Shart

$n$ ta sondan iborat massiv berilgan. Eng ko'p uchraydigan sonni va uning uchrashlar sonini toping. Bunday sonlar bir nechta bo'lsa, ulardan eng kichigini chiqaring.

Kirish formati

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

Chiqish formati

Bitta qatorda ikkita son: eng ko'p uchraydigan son va uchrashlar soni.

Namunalar

Kirish

6
3 1 2 2 2 1

Chiqish

2 3

Kirish

4
5 1 5 1

Chiqish

1 2

Izoh

Avval lug'at bilan har bir sonni sanang, keyin lug'at bo'ylab eng katta sanoqni toping. Sanoq teng bo'lsa, kichik sonni tanlang: ikkinchi misolda $1$ ham, $5$ ham ikki martadan — javob 1 2.