Соціальна дистанція
Limits: 2 sec., 256 MiB
Люди стоять у черзі до магазину. Чергу можна уявити як координатну пряму. i-а людина стоїть у координаті xi.
Як відомо, у розпал пандемії COVID-19 необхідно дотримуватися соціальної дистанції.
Вам потрібно сказати, чи між кожною парою людей відстань є не меншою за 2 метри.
Input
Перший рядок містить ціле число n — кількість людей у черзі.
Другий рядок містить n цілих чисел — координати людей у черзі в метрах, у порядку зліва направо.
Output
В одному рядку виведіть YES
, якщо люди дотримуються
дистанції, і NO
в іншому разі.
Constraints
1≤n≤104,
0≤xi≤109,
xi≤xi+1,
для 40% тестів виконується додаткове обмеження n≤100.
Samples
Input (stdin) | Output (stdout) |
---|---|
4 4 7 44 47 | YES |
Input (stdin) | Output (stdout) |
---|---|
7 1 2 3 4 5 6 7 | NO |
Source: Шкільна олімпіада 2020