#2434. 丢失的数字(Missing Number)
-
ID: 2434
Type: FileIO (miss)
1000ms
256MiB
Tried: 42
Accepted: 10
Difficulty: 7
Uploaded By:
丢失的数字(Missing Number)
Description
You are given all numbers between 1, 2,...,n except one. Your task is to find the missing number.
Format
Input
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.
Samples
5
2 3 1 5
4
Limitation
- 2≤n≤2 * 10^5
- Time limit: 1.00 s
- Memory limit: 512 MB