Ở thời xuân thu, vua Tề và Điền Kỳ thường hay tổ chức đua ngựa từng cặp với nhau.

Vua và Điền Kỳ mỗi người đua ra \(n\) con ngựa, đánh số từ 1 đến \(n\). mỗi một con ngựa có một hệ số khác nhau. Một trận đấu mỗi người đưa ra một con ngựa để thi đấu. Trong cuộc đua, con ngựa vào có hệ số cao hơn thì sẽ thắng, nếu cùng hệ só thì Điền kỳ bí mật nhường cho vua thắng. mỗi một con ngựa chỉ được đấu đúng một trận. Ai có tổng số trận thắng nhiều hơn thì sẽ thắng chung cuộc. Bạn hãy giúp Điền Kỳ sắp xếp các lượt đấu để đạt số trận thắng cao nhất có thể.

Dữ liệu vào:

+ Dòng đầu là số lượng ngựa (\(n < 100000\)).

+ Dòng thứ hai có \(n\) số, số thứ \(i\) là hệ số của con ngựa thứ \(i\) của Điền Kỳ.

+ Dòng thứ ba có \(n\) số, số thứ \(i\) là hệ số của con ngựa thứ \(i\) của Vua Tề.

Kết quả ra:

+ Ghi duy nhất một số là số trận thắng tối đa đạt được của Điền Kỳ.