카드 대결

앨리스와 밥이 카드 게임을 한다. 카드는 $1$부터 $2n$까지 서로 다른 번호가 붙은 $2n$장이다. 카드를 섞어 각 플레이어에게 $n$장씩 나누어 준다. 각 플레이어는 받은 카드를 원하는 순서로 쌓아 뒷면이 위를 향한 덱을 만든다.

게임은 $n$턴으로 진행된다. 매 턴마다 두 플레이어는 덱 맨 위의 카드를 공개하고 두 숫자를 비교한다. 더 큰 카드를 낸 플레이어가 1점을 얻는다. 두 덱의 카드를 모두 비교할 때까지 이 과정을 반복한다.

앨리스는 받은 $n$장의 카드로 게임에서 얻을 수 있는 점수의 최솟값과 최댓값을 알고 싶어 한다.

첫 줄에 앨리스가 받는 카드의 수 $n$ ($1 \le n \le 1\,000$)이 주어진다.

다음 $n$개의 줄에는 앨리스에게 나누어 준 카드 번호가 한 줄에 하나씩 주어진다. 각 번호는 $1$ 이상 $2n$ 이하의 정수이며, 모두 서로 다르다.

앨리스가 얻을 수 있는 점수의 최솟값과 최댓값을 공백으로 구분하여 출력한다.