题目描述
空地上散发出光芒，汇成一个棋盘。整个棋盘共有n行n列，上面共有n枚棋子，棋子会不断变换位置，烛龙战队需要快速确定，在这个棋盘中，是否每行、每列有且仅有一个棋子，每条对角线上，最多有一个棋子。满足这些条件的棋子布局，被称为八皇后。
下面请你编程帮助烛龙战队判断给出的棋子布局，是否能够构成一个符合条件的八皇后。
输入
输入包括两行。
第一行包含一个整数n，代表这是个n行n列的棋盘。（n<= 50）
第二行包含n个整数，第i个整数x代表第i行第x列上落了一颗棋子。(0 <= x <= n)
输出
输出包括一行，若该棋子布局能够构成八皇后，就输出“YES”，如果不行，就输出“NO”。
样例输入
6
2 4 6 1 3 5样例输出
YES