Write a function to deduplicate a list of patient IDs.
Return a new list containing each patient ID once, preserving the order of its first appearance. The input is a list of strings, and the function must not modify the original list. Return an empty list when the input is empty.
Function signature: def deduplicate_patient_ids(patient_ids):
def deduplicate_patient_ids(patient_ids):