Reference: [] Misra, J., and Gries, D. Finding Repeated Elements. Science of Computer Programming 2 (1982), 143–152.