Колесо Фортуни
Розважальний телеканал транслює шоу "Колесо Фортуни". У процесі гри учасники шоу крутять велике колесо, розділене на сектори. У кожному секторі цього колеса записано число. Після того як колесо зупиняється, спеціальна стрілка вказує на один з секторів. Число у цьому секторі визначає виграш гравця.
Юний учасник шоу зауважив, що колесо в процесі обертання сповільнюється через те, що стрілка зачіпає за виступи на колесі, що знаходяться між секторами. Якщо колесо обертається з кутовою швидкістю v градусів в секунду, і стрілка, переходячи з сектора X до наступного сектору, зачіпає за черговий виступ, то поточна кутова швидкість руху колеса зменшується на k градусів в секунду. При цьому якщо v ≤ k, то колесо не може подолати перешкоду і зупиняється. Стрілка у цьому випадку буде вказувати на сектор X.
Юний учасник шоу збирається обертати колесо. Знаючи порядок секторів на колесі, він хоче змусити колесо обертатися з такою початковою швидкістю, щоб після зупинки колеса стрілка вказала на якомога більше число. Колесо можна обертати в будь-якому напрямку і надавати йому початкову кутову швидкість від a до b градусів в секунду.
Потрібно написати програму, яка за заданим розташуванням чисел у секторах, мінімальної і максимальної початкової кутової швидкості обертання колеса і величиною уповільнення колеса при переході через границю секторів обчислює максимальний виграш.
Вхідні дані
Перший рядок вхідного файлу містить ціле число n — кількість секторів колеса (3 ≤ n ≤ 100).
Другий рядок вхідного файлу містить n додатніх цілих чисел, кожне з яких не перевищує 1000 — числа, записані у секторах колеса. Числа наведено у порядку чергування секторів за годинниковою стрілкою. Спочатку стрілка вказує на перше число.
Третій рядок містить три цілих числа: a, b та k (1 ≤ a ≤ b ≤ 10^9, 1 ≤ k ≤ 10^9).
Вихідні дані
У вихідному файлі повинно міститись одне ціле число — максимальний виграш.