Развлекательный телеканал транслирует шоу "Колесо Фортуны". В процессе игры участники шоу крутят большое колесо, разделенное на сектора. В каждом секторе этого колеса записано число. После того как колесо останавливается, специальная стрелка указывает на один из секторов. Число в этом секторе определяет выигрыш игрока. Юный участник шоу заметил, что колесо в процессе вращения замедляется из-за того, что стрелка задевает за выступы на колесе, находящиеся между секторами. Если колесо вращается с угловой скоростью \textbf{v} градусов в секунду, и стрелка, переходя из сектора \textbf{X} к следующему сектору, задевает за очередной выступ, то текущая угловая скорость движения колеса уменьшается на \textbf{k} градусов в секунду. При этом если \textbf{v} ≤ \textbf{k}, то колесо не может преодолеть препятствие и останавливается. Стрелка в этом случае будет указывать на сектор \textbf{X}. \includegraphics{https://static.e-olymp.com/content/c6/c6e49271668a6642b1240c7798a09980701e64bd.jpg} Юный участник шоу собирается вращать колесо. Зная порядок секторов на колесе, он хочет заставить колесо вращаться с такой начальной скоростью, чтобы после остановки колеса стрелка указала на как можно большее число. Колесо можно вращать в любом направлении и придавать ему начальную угловую скорость от \textbf{a} до \textbf{b} градусов в секунду. Требуется написать программу, которая по заданному расположению чисел в секторах, минимальной и максимальной начальной угловой скорости вращения колеса и величине замедления колеса при переходе через границу секторов вычисляет максимальный выигрыш. \InputFile Первая строка входного файла содержит целое число \textbf{n} --- количество секторов колеса (\textbf{3} ≤ \textbf{n} ≤ \textbf{100}). Вторая строка входного файла содержит \textbf{n} положительных целых чисел, каждое из которых не превышает \textbf{1000} --- числа, записанные в секторах колеса. Числа приведены в порядке следования секторов по часовой стрелке. Изначально стрелка указывает на первое число. Третья строка содержит три целых числа: \textbf{a}, \textbf{b} и \textbf{k} (\textbf{1} ≤ \textbf{a} ≤ \textbf{b} ≤ \textbf{10^9}, \textbf{1} ≤ \textbf{k} ≤ \textbf{10^9}). \OutputFile В выходном файле должно содержаться одно целое число --- максимальный выигрыш.