#P3013. 异或运算
异或运算
Description
小波收到了一串数字,这串数字一共包含了n个正整数。
寄件人想知道这 n 个数相互异或运算后的结果,但小波并不会算,就把这个问题转交给你。他为了使你求得的更方便,于是运用魔法把这n个数都变成了1。
现在,你需要求出这n个1异或后的结果。
Input Format
一行一个整数n,表示一串数字包含n个整数。
Output Format
一行一个整数,为答案。
2
0
3
1
Hint
对于30%的数据,1≤n≤10⁶。
对于50%的数据,1≤n≤10⁹。
对于100%的数据,1≤n≤10¹⁸。
样例1表示,两个1异或结果是0;
样例2表示,三个1异或结果是1