An array consisting of 0's,1's and 2's is given.2 operations can be performed in arrays.
Q a b->it should return number of 0's,1's and 2's in range a to b(including both a & b).
U a v->it updates value at index a to value v.(v will be either 0,1 or 2)
All indexes are 0 based indexes.
First line of input contains N(number of elements in the array)
Second line contain elements in the array.
Third line contains number of operations to be performed(="P").
Each of the next P line contains any one of the two given operations.
Input is terminated by EOF.
For each operation of type "Q a b",output three space seperated integers specifying number of 0's,1's and 2's respectively.
1 0 2 0 1
Q 0 4
U 1 2
U 4 0
Q 1 4
2 2 1
2 0 2
Problem Setter:Abhishek Sanghai