Ảnh cân bằng

Cho dãy $N$ số phân biệt. Phần tử $i$ gọi là "mất cân bằng" nếu $max(L_i,R_i)>2·min(L_i,R_i)$ với $L_i$ = số phần tử lớn hơn bên trái, $R_i$ = số phần tử lớn hơn bên phải. Đếm số phần tử mất cân bằng.

Dữ liệu vào

• Dòng đầu: $N$.
• $N$ dòng tiếp: chiều cao $h_i$.

Dữ liệu ra

Số phần tử mất cân bằng.

Ràng buộc

• $1\le N\le 100000$

Ví dụ