K. Река

Река поделена между $n$ предприятиями; $i$-е владеет отрезком длины $a_i$. Происходят события двух видов: предприятие банкротится или разделяется надвое.

Деление отрезка всегда одно и то же: чётная длина делится пополам, нечётная - на части, различающиеся на единицу, причём ближняя к истоку часть меньше.

• Разделение: отрезок делится, предприятие исчезает, появляются два новых.
• Банкротство: отрезок переходит соседям. Если сосед один, он получает всё. Если соседей двое, отрезок делится, и каждый присоединяет ближайшую к себе часть.

После каждого события (и в начале) выведите сумму квадратов длин.

В первой строке - число $n$ ($2 \le n \le 10^5$).

Во второй - $n$ длин, целых от 1 до 1000.

В третьей - число событий $k$ ($1 \le k \le 10^5$).

В следующих $k$ строках - пары $e_i$ и $v_i$: $e_i = 1$ означает банкротство $v_i$-го по порядку предприятия, $e_i = 2$ - его разделение.

Все события корректны: предприятий всегда не меньше двух, а если отрезок при событии делится надвое (разделение либо банкротство предприятия, у которого есть соседи с обеих сторон), его длина не меньше двух.

Выведите $k + 1$ число - сумму квадратов длин в начале и после каждого события.