don't feel bad, nidaa is somewhat complex and one of the 'later' chapters one studies in the Arabic books and even many Arabs make mistakes with it.
the reason I got it right away was because many times taxi drivers have addressed abu ibrahim by saying "ya shaykhu
na!" so I always remember that it should be "ya shaykha
na!" just like if you read hadith it should be 'Ya RasulAllah!'