Here's how it works:
* Relative pronoun: "who"
* Antecedent: The noun or pronoun that the relative pronoun refers to. In this case, it's "everyone".
The sentence means that all the people who arrived early were rewarded. The relative clause "who arrived early" modifies the noun "everyone".