#1997. 电影票

电影票

Description

小顾同学喜欢看电影,因此和同学一起组织去电影院包场,电影院发给每个同学的电影票的编号分别为1000号,2000号,3000号,4000号,…,1000*n号,但是进电影检票时,发现了少了一个同学来看电影,聪明的小顾同学说,没关系,我能很快的找出没有来的同学的电影票编号,看完电影后,小顾同学把来看电影的n-1的张电影票回收起来,然后设计了一个程序,输入收回的电影票编号,输出没有来的同学的电影票编号。

Input Format

2

1行包含一个正整数 n,表示总共有 n 张电影票。

2行分别为收回的n-1张电影票编号,中间以空格间隔。

Output Format

仅有一行包含1个整数

没有来的同学的电影票编号

6
1000 3000 6000 5000 4000
2000

Hint

【样例解释】

样例1中有6张电影票分别为 10002000,3000400050006000,已经统计了10003000600050004000,剩下2000没有,因此没来的同学的电影编号为2000

 

【数据范围约定】

对于50%的数据, 1<=n<=1000

对于80%的数据, 1<=n<=10000

对于100%的数据,1<=n<=1000000

Source

模拟