Họ chia một bộ bài có 2N lá được đánh số từ 1..2N thành N lá cho Hiếu và N lá cho Đức. Sau đó, họ chơi N vòng, trong đó ở N/2 vòng đầu, người chơi có lá bài cao nhất được một điểm, và ở N/2 vòng sau, người chơi có lá bài thấp nhất được một điểm.

Hiếu có khả năng dự đoán thứ tự mà Đức sẽ đánh các lá bài của mình. Nhiệm vụ của bạn là xác định số điểm tối đa mà Hiếu có thể giành được trong trò chơi này dựa trên thứ tự các lá bài của Đức.

INPUT FORMAT

Dòng đầu tiên chứa giá trị của N (2≤N≤50,000; N là số chẵn).

N dòng tiếp theo chứa các lá bài mà Đức sẽ đánh trong từng vòng của trò chơi. Lưu ý rằng từ thông tin này, bạn có thể xác định được các lá bài của Hiếu.

OUTPUT FORMAT

Đưa ra một dòng duy nhất chứa số điểm tối đa mà Hiếu có thể đạt được.

Ví dụ:

Input

4
1
8
4
3

Ouput

2

Giải thích: Trong ví dụ này, Hiếu có các lá bài 2, 5, 6 và 7 trong tay, và anh có thể sử dụng chúng để giành được tối đa 2 điểm, bằng cách giữ lá bài '2' cho đến khi đênns nửa sau của trò chơi.