How Did Some People Figure Out Arya Stark Was Actually a Girl?

How Did Some People Figure Out Arya Stark Was Actually a Girl? Over the course o