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

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

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

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

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

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

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

3
1 2 -1

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

YES