Add an insert' function to get the removed element from the LRU