Killjee has an array a containing n integers .
Now he has Q queries of two types
1 u val change to
2 u v val - check If val exist in subarray starting at index u and ending at index v.
INPUT
First Line of Input contain a single integer N.
Next line contains n space separated integres elements of array a.
Next Line Contains q number of queries.
Next q line queries as speciied in problem.
OUTPUT
For each query if val exist print else print
CONSTRAINTS