Vị trí số âm

Problem types

Allowed languages

C#, C++, Clang, Clang++, Cobol, D, Groovy, Haskell, Java, JS, Kotlin, Lua, Node JS, ObjectiveC, OCaml, Output, PHP, Prolog, Pypy, Pypy 3, Ruby, Rust, Scala, ~~Scratch~~, ~~Swift~~

Points: 100 (p) Time limit: 10.0s Memory limit: 256M Input: stdin Output: stdout

Nhập vào một dãy \(N\) số nguyên \(A_1,A_2,...,A_N\) (\(N \leq 10000, |A_i| \leq 10^9\)).

Hãy in ra màn hình chỉ số phần tử âm đầu tiên và cuối cùng.

Input

Dòng đầu tiên chứa số \(N\),
Dòng thứ 2 chứa \(N\) số nguyên \(A_1,A_2,...,A_N\).

Output

In ra chỉ số phần tử âm đầu tiên và cuối cùng, nếu ko có phần tử âm nào thì in ra 2 số \(-1\ -1\),

Example

Test 1

Input

7
7 -6 -4 19 -22 51 -82

Output

2 7

Comments

There are no comments at the moment.