Pergunta de entrevista da empresa Yahoo

How to find out the second most frequent integer given an array of integers.