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