Submit solution


Points: 1
Time limit: 3.0s
Memory limit: 512M

Author:
Problem type

Dat je niz A koji se sastoji od N prirodnih brojeva. Prvi broj ima indeks 1, drugi 2, itd. Potrebno je izvršiti Q upita. Postoji dva tipa upita:

  • xort X: primeniti A_i:=A_i \oplus X na sve elemente niza i zatim sortirati niz A. \oplus predstavlja operaciju ekskluzivnog ili nad bitovima, odnosno operaciju xor.
  • get K: ispisati A_K na standardni izlaz.

Opis ulaza

  • U prvom redu standardnog ulaza nalazi se broj N (1 \leq N \leq 2 \times 10^5).
  • U drugom redu nalazi se N brojeva koji predstavljaju niz A (0 \leq A_i < 2^{20}). Niz A ne mora biti sortiran na početku.
  • U trećem redu nalazi se broj Q (1 \leq Q \leq 2 \times 10^5).
  • U narednih Q redova nalaze se opisi upita. U svakoj liniji po jedna reč i jedan broj: "xort X" (0 \leq X < 2^{20}) ili "get K" (1 \leq K \leq N).

Opis izlaza

Za svaki upit drugog tipa ispisati A_K u posebnom redu.

Primer ulaza

5
0 1 2 3 5
5
get 2
xort 4
get 1
get 2
get 5

Primer izlaza

1
1
4
7

Objašnjenje primera

Posle xort operacije A=[1, 4, 5, 6, 7].


Comments

There are no comments at the moment.