한 번만 지나간 상자

문제

공장 생산 라인의 검사 장치는 상자가 센서 앞을 지날 때마다 상자에 붙은 식별 번호를 기록한다. 식별 번호는 상자의 종류가 아니라 상자 하나를 구별하기 위한 번호다. 같은 상자가 재검사를 받으면 같은 번호가 다시 기록된다. 기록은 상자가 센서 앞을 지나간 순서대로 주어지며, 서로 다른 상자가 같은 식별 번호를 사용하는 일은 없다. 작업자는 이번 기록에서 센서 앞을 정확히 한 번 지나간 상자만 별도의 보관 구역으로 옮기려 한다. 어떤 번호가 기록에 두 번 이상 등장했다면 그 상자는 보관 대상에서 제외한다. 등장 횟수가 홀수인지 짝수인지는 중요하지 않다. 세 번 등장한 번호도 정확히 한 번 등장한 번호가 아니므로 제외한다. 기록에 등장하지 않은 번호 역시 보관 대상이 아니다. 보관 구역의 준비를 위해서는 대상 상자의 개수와 대표 번호가 필요하다. 대표 번호는 보관 대상 상자들의 식별 번호 중 가장 작은 번호로 정한다. 번호가 작은 상자가 기록의 앞부분에 등장해야 하는 것은 아니며, 대표 번호는 기록 전체를 확인한 뒤 결정한다. 대상이 하나뿐이면 그 상자의 번호가 대표 번호가 된다. 예를 들어 어떤 번호가 처음 나왔을 때는 보관 후보가 될 수 있지만, 뒤에서 같은 번호가 다시 나오면 최종 대상에서 빠져야 한다. 따라서 기록의 일부만 보고 대상을 확정해서는 안 된다. 입력으로 주어지는 기록은 이번 작업의 전체 기록이며, 이전 작업이나 다음 작업의 기록은 고려하지 않는다. 전체 기록에서 정확히 한 번 등장한 식별 번호의 개수와 그중 가장 작은 번호를 구하는 프로그램을 작성한다. 대상이 하나도 없으면 개수는 0으로, 대표 번호는 유효한 식별 번호와 구별되는 -1로 출력한다.

입력

첫째 줄에 기록의 길이 N이 주어진다. N은 1 이상 99,000 이하의 정수다.
둘째 줄에 기록된 식별 번호 N개가 순서대로 공백으로 구분되어 주어진다. 각 식별 번호는 0 이상 999 이하의 정수다.

출력

정확히 한 번 등장한 식별 번호의 개수와 그중 가장 작은 번호를 공백으로 구분하여 한 줄에 출력한다. 정확히 한 번 등장한 번호가 없으면 0 -1을 출력한다.

8
42 17 42 8 63 17 90 63

2 8

6
0 5 0 5 5 0

0 -1

1
0

1 0

출처: Devin.KR 자체 제작