Problem7476-- [CSES Problem Set] 丢失的数字(Missing Number)

7476: [CSES Problem Set] 丢失的数字(Missing Number)

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB

Description

给你一个从 $1 \sim n$ 的数列,每一个数字只出现一次,其中有一个数字没有出现。
你的任务是找出这个没有出现的数字。
You are given all numbers between $1,2,…,n$ except one. 
Your task is to find the missing number.

Input

第一行一个正整数 $n$。
第二行包括 $n-1$ 个正整数 $a_i\ (1 \leq a_i \leq n)$。
The first input line contains an integer $n$.
The second line contains $n−1$ numbers. Each number is distinct and between 1 and n (inclusive).

Output

一个正整数,表示丢失的数字。
Print the missing number.

Constraints

$2≤n≤2⋅10^5$

Sample 1 Input

5
2 3 1 5

Sample 1 Output

4
在数字 $1 \sim 5$ 中,数字 $4$ 丢失了。

Sample 2 Input

2
2

Sample 2 Output

1

HINT

相同题目:CSES 1083

Source/Category