Have you tried tieing a hash to Tie::InsertOrderHash? Add your values as the key of the hash and it will prevent duplicates. Pull back the keys with keys(), and it will return them in the order they were inserted.