Sau những ngày học tập mệt nhọc tại Trại hè tin học, Ban tổ chức quyết định tổ chức một giải đấu game online dành cho các học sinh. Trường chủ nhà cử ra ~ n ~ game thủ thi đấu với ~ n ~ game thủ tới từ mọi miền đất nước tạo thành ~ n ~ cặp đấu. Mọi người đều biết được chỉ số năng lực của các học sinh và biết rằng nếu đấu tay đôi, ai có năng lực cao hơn sẽ thắng. Vì là đội chủ nhà nên HLV MQN có thể can thiệp vào việc sắp xếp cặp chơi của ban tổ chức.

Hãy xác định với cách bố trí tối ưu các cặp đấu, đội của trường sở tại có được số trận thắng nhiều nhất là bao nhiêu?

Dữ liệu vào

• Dòng đầu tiên chứa số nguyên ~ n ~ ~ ( n ≤ 10^5 ) ~
• Dòng thứ 2 chứa ~ n ~ số nguyên ~ a_1, a_2, ..., a_n ~, trong đó ~ a_i ~ ~ (|a_i | ≤ 10^9) ~ – chỉ số năng lực của người thứ ~ i ~ thuộc đội của các trường khác đưa tới.
• Dòng thứ 3 chứa ~ n ~ số nguyên ~ b_1, b_2, ..., b_n ~, trong đó ~ b_i ~ ~ (|b_i | ≤ 10^9) ~ – chỉ số năng lực của người thứ ~ i ~ thuộc đội của trường chủ nhà.

Kết quả

Ghi một số nguyên duy nhất số trận thắng đội chủ nhà có thể đạt được với cách bố trí cặp chơi tối ưu.

Ràng buộc

• 40% số test có ~n≤10~

Ví dụ:

Input 1

5
2 3 5 1 7
3 5 2 6 2 

Output 1

4