Збалансоване фото#10550
Фермер Джон вишиковує своїх корів у ряд, щоб їх сфотографувати. Зріст -ї корови в ряду дорівнює h_i, причому зріст усіх корів різний.
Як і для всіх фотографій своїх корів, Фермер Джон хоче, щоб ця фотографія вийшла якнайкраще. Він вважає корову «незбалансованою», якщо значення L_i і R_i відрізняються більш ніж у рази, де L_i та R_i — відповідно кількість корів, що стоять зліва та справа від корови і мають більший зріст. Іншими словами, корова є незбалансованою, якщо більше зі значень L_i та R_i строго більше подвоєного меншого з них.
Фермер Джон сподівається, що незбалансованих корів буде не занадто багато.
Допоможіть Фермеру Джону визначити загальну кількість незбалансованих корів.
У першому рядку міститься n~(1 \le n \le 10^5). У наступних рядках містяться значення h_1, \ldots, h_n, де кожне h_i є невід'ємним цілим числом, що не перевищує 10^9.
Виведіть кількість незбалансованих корів.
У цьому прикладі корови зі зростом та є незбалансованими.
Приклад 1