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

Познате су температуре за сваки дан неког периода. Написати програм којим се одређује редни број дана у том периоду када је температура последњи пут била негативна (дани се броје од 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

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