Du har tänkt fel med din dictionary. Tänker inte ge dig lösningen dock, då det är mycket nyttigare om du hittar den själv, speciellt då det luktar programmeringskurs.
När man bara tittar på din output så tolkar jag det som att den inte tar hänsyn till att a:et redan finns med en gång och dessutom på rätt plats rösAa.
aaaaa borde ge dig outputen 22221 då.
Som de andra skriver, programmeringsuppgift, så tänk själv hur du ska lösa det.