En underhållningskanal sänder programmet «Колесо Фортуны». Under spelet snurrar deltagarna ett stort hjul indelat i sektorer. I varje sektor står ett tal. När hjulet stannar pekar en särskild pil på en av sektorerna. Talet i denna sektor avgör spelarens vinst.

En ung deltagare har märkt att hjulet saktar ner under rotationen eftersom pilen stöter mot utsprång på hjulet mellan sektorerna. Om hjulet roterar med vinkelhastigheten $v$ grader per sekund och pilen stöter mot nästa utsprång när den går från sektorn $X$ till nästa sektor, minskar hjulets aktuella vinkelhastighet med $k$ grader per sekund. Om $v\le k$ kan hjulet inte passera hindret och stannar. Pilen pekar då på sektorn $X$.

Den unga deltagaren tänker snurra hjulet. Han känner till sektorernas ordning och vill välja en starthastighet som gör att pilen pekar på ett så stort tal som möjligt när hjulet stannar. Hjulet kan snurras åt båda hållen och ges en initial vinkelhastighet mellan $a$ och $b$ grader per sekund.

Skriv ett program som, utifrån talens placering i sektorerna, den minsta och största initiala vinkelhastigheten samt hastighetsminskningen när hjulet passerar en sektorgräns, beräknar den största möjliga vinsten.

Indata

Den första raden i indatafilen innehåller ett heltal $n$, antalet sektorer på hjulet ($3\le n\le100$).

Den andra raden i indatafilen innehåller $n$ positiva heltal, vart och ett högst $1000$: talen i hjulets sektorer. De anges i sektorernas ordning medurs. Från början pekar pilen på det första talet.

Den tredje raden innehåller tre heltal: $a$, $b$ och $k$ ($1\le a\le b\le10^9$, $1\le k\le10^9$).

Utdata

Skriv ett heltal i utdatafilen: den största möjliga vinsten.

Exempel

Indata 1

5
1 2 3 4 5
3 5 2

Utdata 1

5

Indata 2

5
1 2 3 4 5
15 15 2

Utdata 2

4

Indata 3

5
5 4 3 2 1
2 5 2

Utdata 3

5

Anmärkning

I det första exemplet finns följande möjligheter: en starthastighet på $3$ eller $4$ gör att pilen passerar en sektorgräns, medan en starthastighet på $5$ gör att den passerar två sektorgränser. I det första fallet blir vinsten $2$ om hjulet snurras åt ena hållet och $5$ om det snurras åt motsatt håll. I det andra fallet blir vinsten $3$ åt ena hållet och $4$ åt det andra.

I det andra exemplet finns bara en möjlig starthastighet: $15$ grader per sekund. Då passerar pilen sju sektorgränser när hjulet roterar. Vinsten blir $4$ om hjulet snurras åt ena hållet och $3$ om det snurras åt motsatt håll.

I det tredje exemplet är den optimala starthastigheten $2$ grader per sekund. Pilen kan då inte passera någon sektorgräns alls, och vinsten blir $5$.

Anmärkning

Korrekt lösning av tester där $1\le a\le b\le1000$ ger upp till $50$ poäng.