Có ~2N~ đồ chơi mang giá trị đôi một khác nhau từ ~1~ đến ~2N~. Bờm có ~N~ đồ chơi, Cuội có các đồ chơi còn lại. Mỗi ván, hai bạn chọn một đồ chơi chưa dùng; người có đồ chơi giá trị lớn hơn thắng ván đó.

Yêu cầu

Trong trường hợp may mắn nhất, Bờm có thể thắng nhiều nhất bao nhiêu ván?

Input

• Dòng đầu chứa số nguyên ~N~ ~(1 \le N \le 50000)~.
• ~N~ dòng tiếp theo, mỗi dòng chứa một giá trị đồ chơi của Bờm.

Output

In ra số ván thắng nhiều nhất của Bờm.

Subtask

• Subtask ~1~ có ~50\%~ số điểm: ~N \le 100~.
• Subtask ~2~ có ~50\%~ số điểm: ~N \le 50000~.

Ví dụ

3
1
5
4

2