2n chú lính chì xếp thành một hàng đôi. Họ có thể đổi chỗ cho nhau sao cho không có những chú lính có chiều cao bằng nhau ở mỗi hàng, khi đó chúng ta nói những chú lính chì đã xếp hàng đúng.

Một thao tác sẽ đổi cho 2 chú lính chì ở vị trí tương tự (ở các hàng khác nhau). Bạn hãy cho biết số thao tác nhỏ nhất để các chú lính chì xếp hàng đúng?

Yêu cầu: Xác định số thao tác đổi chỗ ít nhất để các chú lính chì xếp hàng đúng.

Input

• Dòng 1: Số nguyên dương ~N~, (~1 \le N \le 50.000~)
• 2 dòng tiếp theo, mỗi dòng ~N~ số nguyên dương, số ~x_i~ (~1 \le x_i \le 100.000~) là chiều cao của chú lính thứ ~i~ của hàng.
• Dữ liệu vào luôn đảm bảo các chú lính chì có thể xếp hàng đúng.

Output

• Một số nguyên dương duy nhất là số thao tác đổi chỗ ít nhất để các chú lính chì xếp hàng đúng.

Sample Input 1

9
2 5 5 2 7 4 7 3 9
1 6 8 4 6 3 9 1 8

Sample Output 1

3