Зменшити масив

Input

Перший рядок містить одне ціле число $n$ (1 \leq n \leq 10^5) — кількість чисел.

Другий рядок містить $n$ цілих чисел a_1, a_2, \dots, a_n (1 \leq a_i \leq 10^9).

Output

Виведіть «Yes», якщо це можливо, або «No», якщо ні.

Кожну букву можна виводити у будь-якому регістрі.

Esempi