What is the best phone to root?

I am selling my rooted Samsung Galaxy s3 which has been phenomenal. I am looking for a new phone to buy so I can root it. Any phones out there that are decent they cannot be more than 4 years old.

Read more: What is the best phone to root?