Bài lớn bài nhỏ

Bessie rất thích các trò chơi bài. Hiện tại, cô ấy đang chơi với Elsie một trò như sau.

Có một bộ bài gồm \(2N\) lá, được đánh số từ \(1\) đến \(2N\). Hai người chia đều bộ bài, mỗi người nhận \(N\) lá.

Trò chơi diễn ra trong \(N\) lượt. Ở mỗi lượt, Elsie và Bessie mỗi người đánh ra đúng một lá bài.

Trong \(\dfrac{N}{2}\) lượt đầu tiên, người đánh ra lá bài có giá trị lớn hơn sẽ được \(1\) điểm.

Trong \(\dfrac{N}{2}\) lượt cuối cùng, luật đổi lại: người đánh ra lá bài có giá trị nhỏ hơn sẽ được \(1\) điểm.

Biết trước thứ tự Elsie sẽ đánh các lá bài của mình, hãy xác định số điểm lớn nhất mà Bessie có thể giành được.

\InputFile

• Dòng đầu chứa số nguyên \(N\) (\(2 \le N \le 50000\), \(N\) là số chẵn).
• \(N\) dòng tiếp theo, dòng thứ \(i\) chứa một số nguyên là lá bài mà Elsie sẽ đánh ở lượt thứ \(i\).

\OutputFile

• In ra một số nguyên duy nhất là số điểm lớn nhất Bessie có thể đạt được.

\Examples
\beginexample
\exmp
4
1
8
4
3

2

\endexample

\Note
Trong ví dụ, Elsie có các lá bài \(1, 8, 4, 3\), nên Bessie sẽ có các lá còn lại là \(2, 5, 6, 7\).

Bessie có thể đạt tối đa \(2\) điểm nếu sử dụng các lá bài một cách hợp lý, chẳng hạn giữ lá \(2\) cho một lượt ở nửa sau của trò chơi.

\endproblem