aptly, by the Kinks

http://www.thelocal.se/20150416/swedish-museum-gets-gender-neutral-toilet-signs

#2 on the UK Singles Chart in 1970, but banned in Australia that same year for "controversial subject matter."

http://en.wikipedia.org/wiki/Lola_(song)