Given an unsorted array of 101 elements, with each element containing a unique value from 0-100, one of those elements is replaced with a random value. Develop an algorithm to detect what that new value that was inserted is.