Given N numbers determine if they are in ascending order.

Input

The first line of the input will contain N (0 < N < 100).

The following line will contain N integers, each between 1 and 1000.

Output

Print “Yes” if the numbers were in ascending order, otherwise “No”.

Sample

Input	Output
3 1 2 3	Yes