n = int(input())
files = [input() for _ in range(n)]

memo = set()
for file in files:
    k = 0
    current_file = file
    while file in memo:
        k += 1
        file = f"{current_file}({k})"

    memo.add(file)
    print(file)