Taro và Hanako chơi một trò chơi với \(2n\) lá bài, mỗi lá mang một số nguyên khác nhau từ \(1\) đến \(2n\). Mỗi người được chia \(n\) lá bài. Hai người lần lượt đánh bài theo các quy tắc sau:

• Nếu trên bàn chưa có bài, người chơi có thể đánh bất kỳ lá bài nào mình đang giữ.
• Nếu trên bàn đã có bài, chỉ được đánh lá có số lớn hơn số trên lá vừa được đánh gần nhất.
• Nếu có lá hợp lệ thì bắt buộc phải đánh. Nếu không có, người chơi bỏ lượt, toàn bộ bài trên bàn được dọn đi và đến lượt đối phương.

Ban đầu trên bàn không có bài và Taro đi trước. Trò chơi kết thúc ngay khi một người hết bài. Điểm của mỗi người bằng số lá bài đối phương còn giữ khi trò chơi kết thúc.

Cả hai luôn đánh lá có số nhỏ nhất trong số những lá có thể đánh. Biết các lá bài được chia cho Taro, hãy tính điểm của Taro và Hanako.

Dữ liệu vào

Đọc từ đầu vào chuẩn.

Dòng đầu chứa số nguyên \(n\) với \(1 \le n \le 100\).

\(n\) dòng tiếp theo, mỗi dòng chứa số trên một lá bài được chia cho Taro. Các số này khác nhau và nằm trong đoạn từ \(1\) đến \(2n\). Hanako nhận các lá còn lại.

Dữ liệu ra

Ghi ra đầu ra chuẩn.

Ghi điểm của Taro trên dòng đầu và điểm của Hanako trên dòng thứ hai.

Chấm điểm

Có \(5\) bộ dữ liệu, mỗi bộ \(4\) điểm; tổng cộng \(20\) điểm.

Ví dụ

5
1
7
9
6
10

3
0

10
8
7
14
18
4
11
3
17
5
19

2
0