Sabitləşdirilmiş foto
Fermer Con öz n inəyini şəkil çəkmək üçün sıraya düzdü. Bu sırada i-ci inəyin hündürlüyü h[i]-yə bərabərdir və bu hündürlüklərin hamısı fərqlidir.
Con istəyir ki, şəkil daha gözəl görünsün. O hesab edir ki, əgər L[i] və R[i] 2 dəfədən çox fərqlənirsə, i inəyi balanssız görünür. Burada L[i] və R[i] - i inəyindən daha hündür olan inəklərin sayıdır, müvafiq olaraq solda və sağda. Yəni, i inəyi balanssızdır, əgər L[i] və R[i]-dən böyük olanı kiçik olanından 2 dəfədən çox böyükdürsə.
Balanssız inəklərin sayını hesablayın.
Giriş məlumatları
Birinci sətir n ədədini (1 ≤ n ≤ 10^5) ehtiva edir. Növbəti n sətir h[1] .. h[n]-i ehtiva edir, hər biri 10^9-dan çox olmayan qeyri-mənfi tam ədəddir.
Çıxış məlumatları
Balanssız inəklərin sayını çıxış edin.
İzah
Bu nümunədə 34, 5, 3 hündürlüklü inəklər balanssızdır.