B'Yaroslav has n points that lie on the Ox axis. The coordinate of the first point is x1, the coordinate of the second point is x2, ..., the coordinate of the n-th point is -- xn. Now Yaroslav wants to execute m queries, each of them is of one of the two following types: Help Yaroslav. The first line contains integer n -- the number of points (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89105). The second line contains distinct integers x1, xe2 x80 x89x2, xe2 x80 x89..., xe2 x80 x89xn -- the coordinates of points (|xi| xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89109). The third line contains integer m -- the number of queries (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89m xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89105). The next m lines contain the queries. The j-th line first contains integer tj (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89tj xe2 x80 x89 xe2 x89 xa4 xe2 x80 x892) -- the query type. If tj xe2 x80 x89= xe2 x80 x891, then it is followed by two integers pj and dj (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89pj xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n, xe2 x80 x89|dj| xe2 x80 x89 xe2 x89 xa4 xe2 x80 x891000). If tj xe2 x80 x89= xe2 x80 x892, then it is followed by two integers lj and rj ( xe2 x80 x89- xe2 x80 x89109 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89lj xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89rj xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89109). It is guaranteed that at any moment all the points have distinct coordinates. For each type 2 query print the answer on a single line. Print the answers in the order, in which the queries follow in the input. Please, do not use the %lld specifier to read or write 64-bit integers in C++. It is preferred to use the cin, cout streams of the %I64d specifier.'...