What is correct: It was her who arrived first. It was him who arrived first.

or: It was he who arrived first. It was she who arrived first.