科博館一日遊

題目敘述

神獸日京元帶著得意門生黃瓜學長去科博館，在館外有一個裝置，內有多個球不斷的被送進一個"單一"開口的管子，而過了一段時間後，系統會將管子傾斜並將部分的球送出。而現在正在舉辦一個活動，主辦單位將球編號(1,2,3…,n)，而參加者要控制系統並將球經過操作後排成特定的順序，完成者能免費進入科博館。黃瓜學長作為一個資訊高手aka厭惡零錢大鈔主義者，又不想被坑錢，他必須完成目標。

輸入說明

第一行為一整數

$n(0<n<{10}^5)$
第二行有

$n$個正數

$a_1,a_2,....a_n(1\le a_i\le n)$

輸出說明

求第二行之排序有沒有可能達成，有的話輸出"Yes"，否則輸出"No"

範例輸入#1

5
5 4 1 2 3

範例輸出#1

No

範例輸入#2

7
4 5 3 7 6 2 1

範例輸出#2

Yes