{"trustable":false,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cp\u003e给定一个长度为 \u003cvar\u003en\u003c/var\u003e 的非负整数序列 \u003cvar\u003ea\u003c/var\u003e[1..\u003cvar\u003en\u003c/var\u003e]\u003c/p\u003e\u003cp\u003e你需要求有多少个非负整数 \u003cvar\u003eS\u003c/var\u003e 满足以下两个条件:\u003c/p\u003e\u003cp\u003e(1).0 ≤ \u003cvar\u003eS\u003c/var\u003e \u0026lt; 2\u003csup\u003e60\u003c/sup\u003e\u003c/p\u003e\u003cp\u003e(2).对于所有 1 ≤ \u003cvar\u003ei\u003c/var\u003e \u0026lt; \u003cvar\u003en\u003c/var\u003e ,有 (\u003cvar\u003ea\u003c/var\u003e[\u003cvar\u003ei\u003c/var\u003e] xor \u003cvar\u003eS\u003c/var\u003e) ≤ (\u003cvar\u003ea\u003c/var\u003e[\u003cvar\u003ei\u003c/var\u003e+1] xor \u003cvar\u003eS\u003c/var\u003e)\u003c/p\u003e"}},{"title":"Input","value":{"format":"HTML","content":"\u003cp\u003e第一行一个正整数 \u003cvar\u003en\u003c/var\u003e\u003c/p\u003e\u003cp\u003e第二行 \u003cvar\u003en\u003c/var\u003e 个非负整数表示序列 \u003cvar\u003ea\u003c/var\u003e[1..\u003cvar\u003en\u003c/var\u003e]\u003c/p\u003e\u003cp\u003e1 ≤ \u003cvar\u003en\u003c/var\u003e ≤ 50\u003c/p\u003e\u003cp\u003e0 ≤ \u003cvar\u003ea\u003c/var\u003e[\u003cvar\u003ei\u003c/var\u003e] \u0026lt; 2\u003csup\u003e60\u003c/sup\u003e\u003c/p\u003e"}},{"title":"Output","value":{"format":"HTML","content":"\u003cp\u003e一个非负正数,表示答案\u003c/p\u003e"}},{"title":"Sample Input","value":{"format":"HTML","content":" \n \u003cpre\u003e3\n1 2 3\u003c/pre\u003e \n "}},{"title":"Sample Output","value":{"format":"HTML","content":" \n \u003cpre\u003e288230376151711744\u003c/pre\u003e \n "}}]}