만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

배부른 마라토너

면접 대비

시간 제한1초메모리 제한256 MB

요약
N명의 참가자 명단과 N-1명의 완주자 명단을 비교해 완주하지 못한 한 사람의 이름을 찾습니다.
난이도

쉬움10점 중 3점

유형
해시맵
정답자
아직 제출이 없습니다

문제

국적과 나이를 가리지 않고 마라토너라면 누구나 참가하고 싶어 하는 마라톤 대회가 열린다. 42.195km를 달리는 이 대회는 인기가 많은 만큼 해마다 참가자 전원이 완주해 왔다. 단 한 명만 빼고!

다들 출전권을 얻으려고 안달인 대회에 나가 놓고 완주하지 못한 배부른 참가자 한 명은 누구일까?

입력

첫째 줄에 참가자 수 NN이 주어진다. (1≤N≤1051 \le N \le 10^5)

이어지는 NN개의 줄에는 참가자의 이름이 한 줄에 하나씩 주어진다.

그다음 N−1N-1개의 줄에는 완주한 참가자의 이름이 한 줄에 하나씩 주어진다.

이름은 길이가 1 이상 20 이하이고 알파벳 소문자로만 이루어진 문자열이다.

참가자 중에는 동명이인이 있을 수 있다.

출력

마라톤을 완주하지 못한 참가자의 이름을 출력한다.

예제4

  1. 예제 1

    입력
    3
    leo
    kiki
    eden
    eden
    kiki
    
    예상 출력
    leo
    
  2. 예제 2

    입력
    5
    marina
    josipa
    nikola
    vinko
    filipa
    josipa
    filipa
    marina
    nikola
    
    예상 출력
    vinko
    
  3. 예제 3

    입력
    4
    mislav
    stanko
    mislav
    ana
    stanko
    ana
    mislav
    
    예상 출력
    mislav
    
  4. 예제 4

    입력
    1
    solo
    
    예상 출력
    solo