Cho dãy số nguyên A = (a₁, a₂, …, aₙ). Người ta tìm chỉ số i, (1 < i < n) nhỏ nhất thỏa mãn điều kiện aᵢ < aᵢ₋₁ và aᵢ < aᵢ₊₁ rồi xóa aᵢ đi khỏi dãy. Sau khi xóa, số phần tử trong dãy A giảm đi 1 và các phần tử còn lại của dãy được đánh chỉ số lại từ 1 bắt đầu từ a₁. Công việc này lặp lại tới khi không tìm được chỉ số i thỏa mãn điều kiện trên. Tìm số phần tử còn lại của dãy.

Input:

• Dòng 1 chứa n (n ≤ 10⁵)
• Dòng 2 chứa n số nguyên a₁, a₂, …, aₙ (|aᵢ| ≤ 10⁹)

Output:

• Một số duy nhất là số lượng phần tử còn lại trong dãy

Example