"It was he/she who arrived first" is correct, but plenty of people say it the other way.