Problem E
Köpa julgran

Gabriella har åkt till granodlingen Grangården för att köpa julgran.

Det finns totalt $N$ olika granar man kan välja på och alla granar är mellan $101$ och $200$ cm höga. Gabriella är rädd för att stå på stolar så därför måste hon ha en liten gran för att kunna sätta på stjärnan på toppen. Hon vill att hennes gran ska vara max $150$ cm hög, men hon vill inte ha en jätteliten gran heller.

Granarna står i oordning och Gabriella går från vänster till höger när hon letar efter en gran. Hur långt behöver Gabriella gå för att hämta en gran som är så hög som möjligt och ändå uppfyller hennes krav? Alla granar står $1$ meter ifrån varandra och det första trädet står $1$ meter bort. Både vägen fram och tillbaka räknas och om det finns flera granar som uppfyller kraven vill Gabriella ta en gran som är så nära som möjligt.

Indata

Första raden innehåller ett heltal $N$ ($1 \leq N \leq 1000$), antalet granar på odlingen.

Den andra raden består av $N$ heltal $G_i$ ($101 \leq G_i \leq 200$), där $G_i$ är hur många centimeter hög granen med index $i$ är. Granarna är indexerade från vänster till höger.

Utdata

Skriv ut ett heltal, hur långt Gabriella behöver gå för att hämta den högsta granen på odlingen som är mindre än eller lika med $150$ centimeter. Om det inte finns några träd som uppfyller kraven, skriv ut ”-1”.

Poängsättning

Din lösning kommer att testas på flera olika testgrupper. För att få poäng för en grupp så måste du klara alla testfall i gruppen.

Förklaring av Exempelfall

I exempelfall 1 finns det två granar. Den första är $130$ cm hög och den andra är $145$ cm hög. Båda granarna uppfyller Gabriellas krav, men den andra granen är högst. Den står $2$ meter bort, så Gabriella måste gå $4$ meter totalt för att hämta den.

I exempelfall 2 finns det inga granar som är $150$ cm eller kortare, så svaret är $-1$.

I exempelfall 3 finns det 4 granar. De högsta granarna som är max $150$ cm är $150$ cm höga och den närmaste av dem står $2$ meter bort, så Gabriella måste gå $4$ meter totalt för att hämta den.

2
130 145

4

5
160 155 180 200 151

-1

4
130 150 189 150

4