题目描述

给出一个0~n组成的数组[0, 1, 2, 3 ... n]，从中随机去掉一个数字，给你新的数组，求解被去掉的数字。比如给你[0, 1, 3]，返回2。

输入格式

第一行是n。 第二行有n个数字，每个数字用空格隔开，表示新数组中的每个元素的值。

输出格式

一个整数，表示新数组中缺失的数字

样例

样例输入：

复制3
0 3 1

样例输出：

复制2

_____________________________________________________________________________

写作不易，点个赞呗!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!! 

_____________________________________________________________________________

#include<bits/stdc++.h>
using namespace std;
int a;
int b;
int ans;
int main(){cin>>a;for(int i=0;i<=a;i++)ans^=i;for(int i=1;i<=a;i++){cin>>b;ans^=b;//位运算}cout<<ans;
}