Nhập vào một dãy \(N\) số nguyên \(A_{1},A_{2},...,A_{N}\).

Hãy in ra màn hình chỉ số của tất cả các phần tử âm trong mảng theo thứ tự tăng dần.

Input

• Dòng đầu tiên chứa số nguyên \(N\).
• \(N\) dòng tiếp theo chứa \(N\) số nguyên \(A_{1},A_{2},...,A_{N}\).

Output

• In ra chỉ số của tất cả các phần tử âm trong mảng.

Constraints

• \(1 \leq n \leq 10^5\)
• \(|A_{i}| \leq 10^{9}\)

Example

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

2 3 5 7