COCI 2014/2015 contest2 2- 꿀꿀이 마라톤( UTRKA) > 문제은행 : 정보올림피아드&알고리즘




2886 : 꿀꿀이 마라톤( UTRKA)

제한시간
1000 ms   
메모리제한
64 MB   
해결횟수
67 회   
시도횟수
284 회   

문제

꿀꿀이의 한계에 도전하는 꿀꿀이 마라톤이 올해에도 개회되었다.

유력한 우승후보인 의혁꿀꿀이, 준호꿀꿀이 석표꿀꿀이를 비롯하여

다크호스 선빈꿀꿀이, 성빈꿀꿀이 무서운 신예 은비꿀꿀이, 현빈꿀꿀이, 성진꿀꿀이 등등..

해외 에서도 내노라 하는 꿀꿀이들은 모두 참석하였다.

 

여러분도 아시다시피 42195센티미터(인간은 42.195km)를 달리는 꿀꿀이 마라톤은 꿀꿀이들에게는 지옥의 레이스이다. 그럼에도 불구하고 올해에는 단 한명의 낙오자만 생기고 모두 완주하였다고 한다.

 

이 낙오자가 누구인지 알아보자.


입력형식

첫 행에 등록 선수의 인원수를 나타내는 N ( 1 ≤ N ≤ 105)이 입력된다. 입력의 50%는 1 ≤ N ≤ 1000이다. 다음 N개의 행에 등록선수의 이름이 입력된다. 이름은 20자 이하의 소문자로만 이루어진다. 이름이 유일한 경우만 있는 것은 아니다. 같은 이름이 여러 번 나올 수 있다. 다음 N-1개의 행에 완주한 선수의 이름이 입력된다.

출력형식

낙오한 선수의 이름을 하나의 행에 출력한다.

입력 예

3
leo
kiki
eden
eden
kiki

출력 예

leo

입력 예

5
marina
josipa
nikola
vinko
filipa
josipa
filipa
marina
nikola

출력 예

vinko

입력 예

4
mislav
stanko
mislav
ana
stanko
ana
mislav

출력 예

mislav


경기도 안양시 동안구 평촌대로 109 협성골드프라자 601호

TEL : 031-360-4144 FAX : 031-388-0996 E-mail : hancomc@hotmail.com, comkiwer@naver.com

Copyrightⓒ 2010 jungol. All right reserved.

TOP