체험 서버입니다 · 매일 새벽 4시에 처음 상태로 돌아갑니다 · 비밀번호 바꾸기 · 사이트 설정 · 파일 올리기는 쓸 수 없습니다
로그인
1109

[종합] 음원 차트 변동

목록
시간 제한 1초 메모리 제한 128MB 종합3

문제 설명

가람이는 음원 차트의 순위 변동을 살펴보고 있다.
지난주와 이번 주의 순위표가 각각 1위부터 차례로 주어진다.
순위가 오른 곡, 내린 곡, 그대로인 곡이 각각 몇 곡인지 세고,
가장 많이 순위가 오른 곡이 몇 번 곡인지 찾아보자.
가장 많이 오른 곡이 여럿이면 번호가 작은 곡을 답한다.

입력

첫째 줄에 곡의 수 n이 주어진다. ( 1 ≤ n ≤ 100 )
둘째 줄에 지난주 1위부터 n위까지의 곡 번호가 공백을 기준으로 주어진다.
셋째 줄에 이번 주 1위부터 n위까지의 곡 번호가 공백을 기준으로 주어진다.
곡 번호는 1부터 n까지이며 각 줄에 한 번씩만 나온다.

출력

첫째 줄에 순위가 오른 곡의 수, 내린 곡의 수, 그대로인 곡의 수를 공백을 기준으로 출력한다.
둘째 줄에 가장 많이 오른 곡의 번호를 출력한다.

예시

입력
3
1 2 3
3 1 2
출력
1 2 0
3
문제를 풀려면 로그인해야 합니다.

문제와 채점 결과는 누구나 볼 수 있지만, 제출은 회원만 가능합니다.

로그인