Replace Elements in an Array

Given an array of distinct integers and a sequence of operations that replace a specified existing value with a new unique value, apply all replacements and return the final array. The challenge is to perform each replacement efficiently (e.g., track value→index) to handle up to 1e5 operations.