Lá bài cao nhất

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, mỗi ván mỗi người đánh một lá, lá cao hơn thắng và được $1$ điểm.

Biết trước thứ tự $N$ lá mà đối thủ sẽ đánh trong từng ván, 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$.
• $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 có thể đạt được.

Ràng buộc

• $1\le N\le 50000$

Ví dụ