Balanslaşdırılmış foto#10550
Fermer Con öz inəyini şəkil çəkdirmək üçün sıraya düzür. Sıradakı -ci inəyin boyu h_i-dir, bununla belə bütün inəklərin boyları fərqlidir.
İnəklərinin bütün şəkillərində olduğu kimi, Fermer Con bu şəklin də mümkün qədər yaxşı alınmasını istəyir. O, -ci inəyi «balanssız» hesab edir, əgər L_i və R_i qiymətləri bir-birindən dəfədən çox fərqlənərsə, burada L_i və R_i — müvafiq olaraq -ci inəkdən solda və sağda duran, ondan hündür olan inəklərin sayıdır. Başqa sözlə, -ci inək balanssızdır, əgər L_i və R_i qiymətlərindən böyüyü kiçiyinin ikiqatından ciddi şəkildə böyükdürsə.
Fermer Con ümid edir ki, balanssız inəklərin sayı çox olmayacaq.
Fermer Cona balanssız inəklərin ümumi sayını müəyyən etməkdə kömək edin.
Birinci sətirdə n~(1 \le n \le 10^5) verilir. Növbəti sətirdə h_1, \ldots, h_n qiymətləri verilir, burada hər bir h_i 10^9-dan böyük olmayan mənfi olmayan tam ədəddir.
Balanssız inəklərin sayını çıxarın.
Bu misalda boyu və olan inəklər balanssızdır.
Nümunə 1