Home => ProblemSet => 2.11-02:缺失的数字
Problem1421--2.11-02:缺失的数字

1421: 2.11-02:缺失的数字

Time Limit: 1 Sec  Memory Limit: 128 MB  Submit: 0  Solved: 1
[ Submit ] [ Status ] [ Creator: ][ 参考程序 ]

Description

一个长度为n-1的递增排序数组中的所有数字都是唯一的，并且每个数字都在范围0～n-1之内。在范围0～n-1内的n个数字中有且只有一个数字不在该数组中，请找出这个数字。

Input

第一行一个正整数n，表示接下来将输入的数字个数
第二行n个整数，空格分隔

Output

一行，一个数，表示0~n-1中所缺少的数

Sample Input Copy 

3
0 1 3

Sample Output Copy 

2

HINT

1 <= 数组长度 <= 10000

Source/Category

算法 位运算 
[ Submit ] [ Status ]