word choice - Is it 'an' humiliating, or 'a' humiliating defeat?

I was looking at the papers and saw 'The Government suffered a humiliating defeat.'

It just felt wrong and I seem to recall it should be 'an' humiliating defeat, although I'm not certain.

I had a search but couldn't find anything. Please could someone explain why it is one or the other.