อยากได้ไอเดียการเขียนอัลกอลิทึม

input:
A[10]={1, 1, 2, 1, 5, 6, 2, 6, 1,9}
output:
ตัวเลขที่ซ้ำกันมีดังนี้
เลข "1" ซ้ำกัน 4 ครั้ง
เลข "2 "ซ้ำกัน 2 ครั้ง
เลข "6" ซ้ำกัน 2 ครั้ง

โจทย์ต้องการหาตัวเลขที่ซ้ำกันใน array ว่ามีซ้ำกันกี่ตัว มีตัวเลขอะไรบ้าง
อยากได้ไอเดียการเขียนอัลกอลิทึม สำหรับการเขียนโปรแกรม จะต้องเขียนอย่างไรครับ (ถ้ามีโค้ดด้วยจะดีมากครับ)