给定长度为n的数组a，存在m次操作： 0 l r：询问区间[l,r]数字之和

1 l r：将区间[l,r]的每个数字均开根号向下取整。

例如：数组a为1 100 5 5，对区间[1,4]开根号，整个数组变成：1 10 2 2。 对于每次操作1输出对应询问的结果。

第一行为正整数n，1≤n≤100000。 第二行包含n个整数，表示数组a，0≤a[i]≤10^9。 第三行为整数m，m≤200000。 接下来m行每行三个整数，格式如题目描述x l r，x等于0或者1，l≤r。

对于每次询问，输出对应询问结果。