만드는 중입니다

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

눈사람

면접 대비

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

요약
같은 선수들의 두 순위표가 주어질 때, 순위가 가장 많이 오른 선수의 번호를 최종 순위 순서대로 출력합니다.
난이도

쉬움10점 중 2점

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

문제

평창 동계 올림픽의 하이라이트를 장식할 눈사람 만들기 경기가 시작되었다! 이 경기에서는 주어진 시간 동안 눈사람을 크게 만드는 사람이 우승한다.

애리가 중계 방송을 켰을 때는 경기가 시작된 지 얼마 되지 않은 시점이었다. 중계 방송에서는 순위표를 방송하고 있었다. 순위표는 등수 순서대로 각 선수의 등번호를 나열한 표이다. 애리는 순위표에 나온 등번호를 순서대로 기억해 두었다.

애리가 잠시 딴짓을 하고 오자 경기가 끝났다. 경기가 끝난 시점의 순위표가 주어졌을 때, 애리가 기억하는 시점의 등수와 비교해 등수가 가장 많이 오른 선수들의 등번호를 구하여라.

입력

첫째 줄에는 경기에 참가한 선수의 수 NN이 주어진다.

둘째 줄에는 애리가 중계 방송을 켰을 때 각 선수의 등번호 A1,⋯ ,ANA_1, \cdots, A_N이 등수 순서대로 공백을 사이에 두고 주어진다.

셋째 줄에는 경기가 끝났을 때 각 선수의 등번호 B1,⋯ ,BNB_1, \cdots, B_N이 등수 순서대로 공백을 사이에 두고 주어진다.

출력

등수가 가장 많이 오른 선수들의 등번호를 경기가 끝난 시점의 등수 순서대로 공백을 사이에 두고 출력한다.

제한

  • 1≤N≤100 0001 \le N \le 100\,000
  • 1≤Ai≤1 000 000 0001 \le A_i \le 1\,000\,000\,000
  • 1≤Bi≤1 000 000 0001 \le B_i \le 1\,000\,000\,000
  • AiA_i들은 모두 다르다. (i≠j→Ai≠Aji \neq j \rightarrow A_i \neq A_j)
  • BiB_i들은 모두 다르다. (i≠j→Bi≠Bji \neq j \rightarrow B_i \neq B_j)
  • 배열 AA의 원소의 집합은 배열 BB의 원소의 집합과 같다.

예제2

  1. 예제 1

    입력
    4
    411 101 1023 1030
    1023 1030 101 411
    
    예상 출력
    1023 1030
    
  2. 예제 2

    입력
    5
    304 513 711 206 1030
    304 513 711 206 1030
    
    예상 출력
    304 513 711 206 1030