#869. 丢失的数字

丢失的数字

问题描述

给定一个正整数N, 并给出一个长度为N(N不大于10000)的正整数序列(所有的数字都是独一无二的),并且该正整数序列包括从0到N的所有整数,但其中缺了一个。请编写代码找出那个缺失的整数。

输入

两行,第一行一个正整数N(N不大于10000); 第 2 行为 N 个正整数,其间用空格间隔(所有数字不相同,并且取值范围在0~N之间)。

输出

0~N之间没有出现的数字.

9
9 6 4 2 3 5 7 0 1
8

Limitation

1s, 1024KiB for each test case.