Тартак#2368
Після того, як впало дубове дерево, в якому жила Сова, їй знадобився новий дім. Оскільки не залишилося дерев із великими зручними дуплами, Сова вирішила розпиляти кілька старих сухих дерев на колоди.
Не бажаючи пиляти самостійно, вона завітала до найближчої лісопилки. Ця лісопилка, як і багато інших, використовує передові технології — вона оснащена автоматичною установкою для різання колод. Ця установка складається з дуже довгої лінійки для вимірювання координат, тримача стовбура і нерухомих лазерних пил. Лівий кінець стовбура, який потрібно розрізати, фіксується тримачем у певній точці, і стовбур розрізається у всіх місцях, де координати збігаються з координатами пил.
Сові потрібні колоди для будівництва будинку, кожна довжиною щонайменше і не більш як . Для кожного стовбура Сова хоче знати, чи можна на лісопилці розрізати його на такі колоди.
У першому рядку вхідних даних міститься одне ціле число (1 \le n \le 10^6) — кількість пил на лісопилці. У наступному рядку міститься цілих чисел x_i (|x_i| \le 10^9) — координати -ї пилки. Усі координати пил різні.
У наступному рядку міститься три цілих числа: (1 \le l \le 10^9) — довжина стовбура, який Сова хоче розпиляти, та і (1 \le a \le b \le 10^9) — мінімальна та максимальна довжини колод, що підходять Сові.
Виведіть одне ціле число — координату точки, у якій слід зафіксувати лівий кінець стовбура так, щоб його можна було розпиляти на колоди, що підходять Сові. Якщо такої точки не існує, виведіть No solution.
Приклад 1