Description

Lucy自尊心强，要是某个月的工资比前一个月少了，她就会哭。 现在依次告诉你Lucy未来几个月的薪水(单位:万元)，而你是一个来自未来的黑客，你可以改变某一个月公司给她发放的薪水，让她不会因为薪水而哭。 举个例子：你知道了Lucy连续四个月的薪水0 4 2 3你可以改变第二个月的工资为1，那她就不会哭了。

Input Format

第一行一个整数n(n>0&&n<=12); 第二行n个月的工资(保证都为10以内的非负整数);

Output Format

你是否能让她不哭; 是，输出YES; 否，输出NO;

4
0 4 2 3

YES

Source

数组