#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

Source

信奥星OJ http://127.0.0.1