### 问题描述

小桥和妮妮正在一款魔幻打怪游戏中，游戏中有一个不规则的障碍物，需要他们通关。障碍物中有 $n$ 个怪物，每个怪物的难度值用一个整数 $a_i$ 表示。小桥和妮妮能使用不超过一次的魔法，即可以交换任意两个怪物的位置。

请问它们是否能使用不超过一次的魔法使得每个怪物按难度值升序排列。

输入格式

第一行包含一个整数 $n$（$1 \le n\le 10^5$），表示障碍物中怪物的数量。

第二行包含 $n$ 个整数 $a_i$（$1 \le a_i\le 10^5$），表示每个怪物的难度值。

输出格式

输出仅一行如果能通过不超过一次魔法每个怪物按难度值升序排列，则输出 Y，否则输出 N。

样例输入

4
5 2 1 3

样例输出

N