Problems
Лесопилка
Лесопилка
После того, как дуб, в котором жила Сова, упал, ей понадобилось новое жилище. Так как больше деревьев с большими удобными дуплами не осталось, Сова решила распилить несколько старых засохших деревьев на бревна.
Так как пилить Сове совсем не хочется, она обратилась на ближайшую лесопилку. Эта лесопилка, как и многие другие, использует инновационные технологии - на ней установлен автоматический разрезатель бревен. Он состоит из очень длинной линейки, вдоль которой отсчитываются координаты, фиксатора ствола дерева и \textbf{n} неподвижных лазерных пил. Левый конец разрезаемого ствола закрепляется фиксатором в некоторой точке, и ствол разрезается во всех местах, координаты которых совпадают с координатами пил.
Так как Сове для постройки дома подходят только бревна, длина которых не меньше \textbf{a} и не больше \textbf{b}, то для каждого из стволов деревьев, которые у нее есть, Сова хочет узнать, можно ли его распилить на лесопилке на такие бревна.
\InputFile
В первой строке входного файла записано одно целое число \textbf{n} (\textbf{1} ≤ \textbf{n} ≤ \textbf{10^6}) - количество пил на лесопилке. В следующей строке записано \textbf{n} целых чисел \textbf{x_i} (|\textbf{x_i}| ≤ \textbf{10^9}) - координаты \textbf{i} пилы. Координаты всех пил различны.
В следующей строке записано три целых числа: \textbf{l} (\textbf{1} ≤ \textbf{l} ≤ \textbf{10^9}) - длина ствола, который хочет распилить Сова, \textbf{a} и \textbf{b} (\textbf{1} ≤ \textbf{a} ≤ \textbf{b} ≤ \textbf{10^9}) - длины самого короткого и самого длинного бревна, которые подходят Сове.
\OutputFile
В выходной файл выведите одно целое число - координаты точки, в которой нужно установить левый конец бревна, чтобы оно распилилось на подходящие Сове бревна. Если такой точки не существует, выведите \textbf{No solution}.
Input example #1
3 0 1 3 3 1 1
Output example #1
-1