{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cstyle type\u003d\"text/css\"\u003e .sampledata { font-family: \"Courier New\", Courier, monospace; white-space: pre; }\u003c/style\u003e\u003cdiv\u003e\n 已知一个长度为n的正整数序列A(下标从1开始), 令 S \u003d { x | 1 \u0026lt;\u003d x \u0026lt;\u003d n }, S 的幂集2^S定义为S 所有子\n\u003c/div\u003e \n\u003cdiv\u003e\n 集构成的集合。定义映射 f : 2^S -\u0026gt; Zf(空集) \u003d 0f(T) \u003d XOR A[t] , 对于一切t属于T现在albus把2^S中每个集\n\u003c/div\u003e \n\u003cdiv\u003e\n 合的f值计算出来, 从小到大排成一行, 记为序列B(下标从1开始)。 给定一个数, 那么这个数在序列B中第1\n\u003c/div\u003e \n\u003cdiv\u003e\n 次出现时的下标是多少呢?\n\u003c/div\u003e"}},{"title":"Input","value":{"format":"HTML","content":"\u003cp\u003e第一行一个数n, 为序列A的长度。接下来一行n个数, 为序列A, 用空格隔开。最后一个数Q, 为给定的数.\u003c/p\u003e"}},{"title":"Output","value":{"format":"HTML","content":"\u003cdiv\u003e\n 共一行, 一个整数, 为Q在序列B中第一次出现时的下标模10086的值.\n\u003c/div\u003e \n\u003cdiv\u003e\u003c/div\u003e"}},{"title":"Sample Input","value":{"format":"HTML","content":"\u003cspan class\u003dsampledata\u003e3\r\n1 2 3\r\n1\u003c/span\u003e\u003c/div\u003e"}},{"title":"Sample Output","value":{"format":"HTML","content":"\u003cspan class\u003dsampledata\u003e3\r\n样例解释:\r\nN \u003d 3, A \u003d [1 2 3]\r\nS \u003d {1, 2, 3}\r\n2^S \u003d {空, {1}, {2}, {3}, {1, 2}, {1, 3}, {2, 3}, {1, 2, 3}}\r\nf(空) \u003d 0\r\nf({1}) \u003d 1\r\nf({2}) \u003d 2\r\nf({3}) \u003d 3\r\nf({1, 2}) \u003d 1 xor 2 \u003d 3\r\nf({1, 3}) \u003d 1 xor 3 \u003d 2\r\nf({2, 3}) \u003d 2 xor 3 \u003d 1\r\nf({1, 2, 3}) \u003d 0\r\n所以\r\nB \u003d [0, 0, 1, 1, 2, 2, 3, 3]\r\n\u003c/span\u003e\u003c/div\u003e"}},{"title":"Hint","value":{"format":"HTML","content":"\u003cp\u003e\u003c/p\u003e\n\u003cp\u003e数据范围:\u003cbr\u003e\u003cbr\u003e 1 \u0026lt;\u003d N \u0026lt;\u003d 10,0000\u003cbr\u003e\u003cbr\u003e 其他所有输入均不超过10^9\u003c/p\u003e\n\u003cbr\u003e \n\u003cp\u003e\u003c/p\u003e\n\u003cp\u003e\u003c/p\u003e"}}]}