Add new cost to the top of the list.