아직 만들고 있는 페이지입니다.

이 페이지는 아직 만드는 중입니다. 보이는 내용은 바뀔 수 있습니다.

매듭 지식

면접 대비

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

요약
배워야 할 매듭 n개와 이미 배운 n-1개가 주어질 때, 아직 배우지 못한 매듭 하나를 출력한다.
난이도

쉬움10점 중 2점

유형
배열, 해시맵, 구현
정답자
아직 제출이 없습니다

문제

스카우트 Sonja는 스카우트가 알아야 할 모든 매듭을 아는지 확인하는 시험을 본다. 《스카우트 매듭 대백과》에는 1 0001\,000가지 매듭이 설명되어 있고, 번호는 11부터 1 0001\,000까지 붙어 있다. 시험을 위해 Sonja는 이 중 nn가지 매듭을 배워야 한다. 열심히 공부한 끝에 하나를 빼고 모두 익혔지만, 어떤 매듭을 아직 모르는지 잊어버렸다.

Sonja가 배워야 하는 매듭 목록과 지금까지 익힌 매듭이 주어질 때, 아직 배우지 않은 매듭을 구하시오.

입력

첫째 줄에는 Sonja가 배워야 하는 매듭의 수 nn이 주어진다 (2≤n≤502 \le n \le 50). 다음 줄에는 Sonja가 배워야 하는 매듭 nn개가 서로 다른 정수 x1,…,xnx_1, \ldots, x_n으로 주어진다 (1≤xi≤1 0001 \le x_i \le 1\,000). 마지막 줄에는 Sonja가 지금까지 익힌 매듭 n−1n-1개가 서로 다른 정수 y1,…,yn−1y_1, \ldots, y_{n-1}로 주어진다 (1≤yi≤1 0001 \le y_i \le 1\,000). Sonja가 익힌 각 매듭은 그녀가 배워야 할 nn가지 매듭 중 하나라고 가정할 수 있다.

출력

Sonja가 아직 배우지 않은 매듭의 번호를 출력한다.

예제2

  1. 예제 1

    입력
    4
    1 2 4 3
    4 2 3
    
    예상 출력
    1
    
  2. 예제 2

    입력
    4
    10 101 999 1
    1 999 101
    
    예상 출력
    10