← Natrag na lekciju 29 · Ponavljanje: prvi algoritmi

Najčešći broj

Lekcija 29 · Python vrijeme: 1,0 s memorija: 256 MB

Koji se broj u listi pojavljuje najviše puta? Ako ih je više, ispiši najmanji od njih.

Ulaz

U prvom retku N. U drugom retku N cijelih brojeva.

Izlaz

Najčešći broj.

Ograničenja

1 ≤ N ≤ 100 000

Primjer 1

Ulaz
7
4 1 4 2 1 9 1
Izlaz
1

Primjer 2

Ulaz
4
5 3 5 3
Izlaz
3

Zapeo si?

Prvo pokušaj sam. Savjeti se otvaraju jedan po jedan, svaki otkriva malo više.

Rješenje

Za predaju rješenja se prijavi.