#1689. [语言月赛 202410] 同桌
[语言月赛 202410] 同桌
题目描述
一个班级内有 个小朋友,编号依次为 。教室里有 张桌子,每张桌子可以坐两个人。坐在同一张桌子旁边的小朋友互为同桌。一个小朋友的同桌不能是自己。
老师问每个小朋友想和谁做同桌, 号小朋友的回答是想和 号小朋友做同桌。
请你帮老师判断一下,老师能否让每个小朋友都满意?
输入格式
输入的第一行有一个正整数 ,表示桌子的张数。
第二行有 个数 ,表示每个小朋友想和谁做同桌。
输出格式
如果老师可以让所有小朋友都满意,则输出 Yes,否则输出 No。
样例
3
2 1 6 5 4 3
Yes
2
1 2 4 3
No
2
2 3 4 1
No
题目来源:洛谷 B4045