문제
두 명이 하는 카드 게임이 있다.
타로와 하나가 이 게임으로 대결한다. 타로부터 시작한다. 둘 다 낼 수 있는 카드 중 가장 작은 수만 낸다. 타로에게 나눠 준 카드가 주어지면, 타로와 하나의 점수를 출력하는 프로그램을 작성하라. |
입력
입력은 다음 형식으로 주어진다.
\(n\)
\(A_1\)
\(\vdots\)
\(A_n\)
- 첫째 줄에 \(n\)이 주어진다.
- 다음 \(n\)줄에 타로가 받은 카드의 수가 한 줄에 하나씩 주어진다.
- 타로가 받지 않은 \(n\)장은 하나가 가진다.
- 입력되는 값은 모두 정수이다.
출력
다음 형식으로 출력한다.
첫째 줄에 타로의 점수, 둘째 줄에 하나의 점수를 출력한다.
예시 1
입력
5
1
7
9
6
10
출력
3
0
예시 2
입력
10
8
7
14
18
4
11
3
17
5
19
출력
2
0