El banco UNiversal Abundante y Lujoso (UNAL) está desarrollando un software para obtener estadísticos en cualquier momento sobre los valores que tienen depositados en las cuentas los clientes de sus sucursales bancarias mas poderosas (en las cuales los clientes tienen depósitos de al menos un millón de dolares). El software recibe una lista de N clientes, donde cada cliente está identificado con un valor entero único 1 < i ≤ N y tiene un valor di (en millones de dólares) que corresponde al valor depositado en su cuenta corriente. Como ejemplo, considere la siguiente lista de valores:
En este ejemplo El cliente 1 tiene un depósito en su cuenta de 45 millones de dólares, el cliente 7 tiene un depósito de 3.5 millones de dólares y el cliente 12 tiene un depósito en su cuenta de 42 millones de dólares.
El software permite realizar las siguiente operaciones:
- depositar i, di : el cliente i deposita di millones de dolares en su cuenta
- retirar i ri: el cliente i retira ri millones de dolares en su cuenta
- consultar i j : retorna los valores: promedio, el mejor y el peor de los valores de los depósitos en las cuentas de los clientes en el rango de los clientes [i, j]. Estos valores deben estar redondeados a un único dígito decimal.
Debido a que el software es de alta demanda, las operaciones deben ser programadas de manera eficiente.
INPUT:
La primera línea contiene un entero N que indica el número de clientes a analizar.
La segunda línea contiene N números reales p0, p1, …, pn-1, cada uno indicando el valor del depositado en la cuenta corriente del i-ésimo cliente.
La tercera línea contiene un entero Q que indica el número de operaciones a realizar sobre los datos.
En cada una de las siguientes Q líneas están descritas las operaciones realizadas.
OUTPUT:
Por cada operación de tipo consultar, se deben imprimir separados por un espacio los valores promedio, mejor y peor como se especifica en la descripción de la operación.
RESTRICTIONS:
1 ≤ N ≤ 100000
1.0 ≤ di ≤ 1000.0
1 ≤ Q ≤ 200000
1 ≤ i ≤ j ≤ N
0.0 ≤ pi ≤ 999.0
Puede asumir que las cuentas en todo momento dispondrán de montos entre 1 millon y 1000 millones de dolares
