7476: [CSES Problem Set] 丢失的数字(Missing Number)
[Creator : ]
Description
给你一个从 $1 \sim n$ 的数列,每一个数字只出现一次,其中有一个数字没有出现。
你的任务是找出这个没有出现的数字。
You are given all numbers between $1,2,…,n$ except one.
Your task is to find the missing number.
你的任务是找出这个没有出现的数字。
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).
第二行包括 $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.
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