Write a function to deduplicate a list of user IDs from a dataset.
Given a list of string user IDs, return a new list containing each ID once, preserving the order of first appearance. Use the signature def deduplicate_user_ids(user_ids):.
def deduplicate_user_ids(user_ids):