#P6402. Identify the Non-Finisher in the Zagreb Marathon

    ID: 19617 Type: Default 1000ms 256MiB

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:

  1. The first line contains a single integer \(n\) representing the total number of registered participants.
  2. The next \(n\) lines each contain a string representing the name of a registered participant.
  3. 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