Hero of the Sky

First Strike
When Hero of the Sky enters the battlefield, search your library for a legendary creature. Shuffle your library and put it third from the top.
When another legendary creature enters the battlefield under your control, put a +1/+1 counter on Hero of the Sky.