# Dãy số
Cho một dãy số $a$ gồm $n$ phần tử $a_1, a_2, ..., a_n$.
Một dãy số được xem là cân bằng nếu gọi $cntOdd$ là số lượng giá trị lẻ trong dãy, $cntEven$ là số lượng giá trị chắn trong dãy, ta có $cntOdd \geq cntEven^2 + 97$.
Tính số đoạn con $(l, r)$ cân bằng của dãy a.
# Lời giải
$cntEven \leq sqrt(n)$ nên ta chỉ cần quan tâm tối đa sqrt(n) vị trí chẵn trước đó,