دوست عزیز میتونید از هشمپ استفاده کنید به این صورت که هش مثلا عدد باشه و مپش هم عددی که نشون بده چند بار اون عدد تکرار شده. اینجوری فقط لازمه آرایه رو یکبار بخونید یعنی o(n) هست.