4254: Permutation Check

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:0 解决:0

题目描述

# Permutation Check ### 内存 1024MB ### 时间 2S ## 题目描述 你被给定一个由 $N$ 个整数组成的序列 $A = (A_1, A_2, \cdots, A_N)$,其中每个整数都在 1 到 $N$ 之间(包括1和N)。 请判断 $A$ 是否是 $(1, 2, \cdots, N)$ 的一个排列。 ## 输入格式 输入将从标准输入中以下列格式给出: $N$ $A_1$ $A_2$ $\dots$ $A_N$ ## 输出格式 如果 $A$ 是 $(1, 2, \dots, N)$ 的一个排列,输出 `Yes`;否则,输出 `No`。 ## 输入输出样例 ### 输入样例1 ``` 5 3 1 2 4 5 ``` ### 输出样例1 ``` Yes ``` ### 输入样例2 ``` 6 3 1 4 1 5 2 ``` ### 输出样例2 ``` No ``` ### 输入样例3 ``` 3 1 2 3 ``` ### 输出样例3 ``` Yes ``` ### 输入样例4 ``` 1 1 ``` ### 输出样例4 ``` Yes ``` ## 数据范围与提示 【样例说明1】 $(3, 1, 2, 4, 5)$ 是 $(1, 2, 3, 4, 5)$ 的一个排列,所以我们应该输出 `Yes`。 【样例说明2】 $(3, 1, 4, 1, 5, 2)$ 不是 $(1, 2, 3, 4, 5, 6)$ 的一个排列,所以我们应该输出 `No`。 【数据范围】 $1 \leq N \leq 10^3, 1 \leq A_i \leq N$, 所有输入都是整数。 ## 题目来源 ABC205B