1. Stick all the array elements into a hash (as the keys; the values should be a count of occurrences).
2. Iterate over the keys in the hash and add each key to a new array if the count is one
3. Profit!

Or, why don't you show us what you've already tried?

Update: I think I originally answered a different question :(