题目描述

明海是一个眼光很高的人，他看到一个人就会给他评一个分数，如果他当前看到的人的评分比上一个人的低，则不会再评价他人。

现在在他面前有 $n$ 个人，明海打算从第一个人开始依次评价道第 $n$ 个人，你可以预知明海对每一个人的评分，请问明海能否评价完这些人。

输入格式

每个测试文件仅有一组测试数据。

第一行输入一个 $n$ $(1\le n\le10)$，表示明海将要评价的人数。

第二行包含 $n$ 个整数 $a_0 ,\ a_1 ,\ a_2 \ ...,\ a_{n-1}$ $(1\le a_i\le100)$，表示每个人将要被明海评价的分数。

输出格式

如果明海能评价完所有人输出 YES ，否则输出 NO 。

5
1 2 3 4 5

YES