Make sure asking a node for it's history returns an ordered list