Для лінійного масиву із ~N~ цілих чисел визначити чи є два сусідніх елементи з однаковими знаками.

Формат вхідних даних

Перший рядок містить ~N~ ~(1 \le N \le 10000)~ – кількість елементів масиву.

У наступному рядку містяться самі цілі числа масиву по модулю не більші ~10^9~, які розділяються пропуском.

Формат вихідних даних

Вивести "YES" або "NO" - відповідь на поставлену задачу.

Приклад вхідних даних

3
1 2 -1

Приклад вихідних даних

YES