Input is an array of 'n' arbitrary real numbers (where n is odd). The array has (n + 1)/2 distinct numbers such that each number has exactly two copies excepting for one number. Present an O(n) time algorithm to identify the unique number.

This is a Data Structures and Algorithm Question