Ngọc là một nhà khảo cổ tài giỏi, cô được rất nhiều lời mời giải đáp các bí ẩn trên khắp thế giới. Lần này cô đang trên đường giải quyết mội câu đố bí ẩn được tìm thấy trong một ngôi đền ở Alantic. Cửa vào ngôi đền có một cánh cửa và một bệ đá, trên cánh cửa trên đó có chứa một dãy ~N~ viên đá được xếp thành một dãy thẳng hàng (~N \le 10^4~), mỗi một số trên tảng đá có giá trị là  ~A_i~ (~1 \le A_i < 10^9~,~1 \le i \le N~). Để mở được cánh của trên ta phải đặt lên bệ đá M viên đá lấy từ cánh cửa. Với M là số lượng viên đá lấy ra từ cánh cửa sao cho các viên đá còn lại trên cánh cửa tạo thành một dãy số không giảm và dài nhất. Hãy xác định giúp Ngọc cần đặt lên bệ bao nhiêu viên đá

Input

• Dòng 1: Chứa 1 số nguyên N là số lượng viên đá trên cửa
• Dòng 2: Chứa N số mỗi số cách nhau 1 kí tự trống lần lượt là các số nguyên được ghi trên viên đá.

Output

• Chứa 1 số duy nhất là số viên đá cần đặt lên bệ đá

Ví dụ

Input

6 
3 5 4 7

Output

2

Input

10
4 3 5 8 7 9 6 4 2 8

Output

6