Amaru Conscript

Promote (Whenever another creature you control leaves the battlefield, if that creature had greater base power than this creature's power, put a +1/+1 counter on this creature.)
As long as Amaru Conscript has been promoted, it's a Soldier in addition to its other types.