Dengeli Fotoğraf#10550
Çiftçi John, fotoğraf çektirmek için ineğini bir sıraya diziyor. Sıradaki -inci ineğin boyu h_i'dir ve tüm ineklerin boyları birbirinden farklıdır.
İneklerinin bütün fotoğraflarında olduğu gibi, Çiftçi John bunun da mümkün olduğunca güzel görünmesini istiyor. L_i ile R_i değerleri birbirinden kattan fazla farklıysa, numaralı ineği «dengesiz» olarak kabul ediyor; burada L_i ve R_i, sırasıyla numaralı ineğin solunda ve sağında bulunan, ondan daha uzun boylu ineklerin sayısıdır. Başka bir deyişle, L_i ve R_i değerlerinden büyük olanı, küçük olanın iki katından kesinlikle büyükse numaralı inek dengesizdir.
Çiftçi John, ineklerinden çok fazlasının dengesiz olmamasını umuyor.
Çiftçi John'a dengesiz ineklerin toplam sayısını belirlemesinde yardımcı olun.
İlk satırda n~(1 \le n \le 10^5) verilir. Sonraki satırda h_1, \ldots, h_n değerleri verilir; burada her h_i, 10^9'u aşmayan negatif olmayan bir tam sayıdır.
Dengesiz olan ineklerin sayısını yazdırın.
Bu örnekte boyları ve olan inekler dengesizdir.
Örnek 1