Lưu ý: Bài toán này không chia Subtask.

Cho dãy hoán vị $p$ gồm $n$ phần tử được đánh số từ $1$ đến $n$. Bạn hãy đếm số lượng chỉ số $i$ $(2\le i\le n)$ thỏa mãn $p_i\le p_j$ với mọi $1\le j<i$.

Input

• Dòng đầu tiên chứa số nguyên $n$ $(2\le n\le 2\times {10}^5)$.
• Dòng thứ hai chứa $n$ số nguyên của dãy $p$ $(1\le p_i\le n)$.
• Dữ liệu đảm bảo dãy $p$ là dãy hoán vị hợp lệ.

Output

• In ra số lượng chỉ số $i$ thỏa mãn.

Examples

Sample Input

4
4 3 1 2

Sample Output

2