Trò chơi bài

Hai người chơi bài với bộ bài gồm $2N$ lá, đánh số từ $1$ đến $2N$, mỗi người giữ đúng $N$ lá. Họ chơi $N$ ván:

• $N/2$ ván đầu: lá cao hơn thắng.
• $N/2$ ván sau: lá thấp hơn thắng.

Biết trước thứ tự $N$ lá mà đối thủ sẽ đánh, hãy tìm số điểm tối đa bạn có thể đạt được.

Dữ liệu vào

• Dòng đầu: số nguyên $N$ (chẵn).
• $N$ dòng tiếp theo: mỗi dòng một số nguyên — lá bài đối thủ đánh trong ván tương ứng.

Dữ liệu ra

Một số nguyên duy nhất — số điểm tối đa.

Ràng buộc

• $2\le N\le 50000$
• $N$ chẵn

Ví dụ