Последња негативна температура

Познате су температуре за сваки дан неког периода. Написати програм којим се одређује редни број дана у том периоду када је температура последњи пут била негативна (дани се броје од 1 до $n$).

Улаз

Прва линија стандардног улаза садржи природан број $n$ ($3 \leq n \leq 365$) који представља број дана периода. Свака од наредних $n$ линија садржи по један цео број из интервала $[-10,40]$, бројеви представљају температуре редом за $n$ дана периода.

Излаз

У првој линији стандардног излаза приказати редни број дана периода када је температура последњи пут била негативна, ако такав дан не постоји приказати -1.

Пример 1

Улаз

5
2
-8
-2
-3
4

Излаз

4

Пример 2

Улаз

3
12
10
14

Излаз

-1

Овај задатак има и другачија решења у делу збирке који следи.