#P6402. Identify the Non-Finisher in the Zagreb Marathon
Identify the Non-Finisher in the Zagreb Marathon
Identify the Non-Finisher in the Zagreb Marathon
Many local and international recreational runners eagerly registered for this year's Zagreb Marathon, a traditional race spanning \(42125\) meters. Oddly, it turns out that every competitor completed the race except one. Given the registration list and the ranking table of finishers, your task is to determine the identity of the participant who did not finish the race.
inputFormat
The input is provided via standard input in the following format:
- The first line contains a single integer \(n\) representing the total number of registered participants.
- The next \(n\) lines each contain a string representing the name of a registered participant.
- The following \(n-1\) lines each contain a string representing the name of a finishing participant.
It is guaranteed that names are unique and exactly one participant did not finish the race.
outputFormat
Output a single line containing the name of the participant who did not finish the race.
sample
3
Alice
Bob
Charlie
Alice
Charlie
Bob