Cho dãy số nguyên \(A=(~a_1,a_2,…,a_n~)\) và một giá trị ~x~.

Yêu cầu:

• Tìm phần tử đầu tiên trong ~A~ có giá trị \(\geq x\).
• Tìm phần tử cuối cùng trong ~A~ có giá trị \(< x\).

Dữ liệu

• Dòng 1 chứa số nguyên dương ~n~ \((n \leq 1000)\).
• Dòng 2 chứa ~n~ số nguyên ~a_1,a_2,…,a_n~ cách nhau bởi dấu cách \((∀i:|~a_i~|\leq ~10^9~)\).
• Dòng 3 chứa số nguyên ~x~ \((|x| \leq ~10^9~)\).

Kết quả

• Dòng 1 ghi chỉ số ~i~ của phần tử ~a_i~ đầu tiên thỏa mãn \(~a_i~ \geq x\), nếu không tồn tại ghi -1.
• Dòng 2 ghi chỉ số ~j~ của phần tử ~a_j~ cuối cùng thỏa mãn \(~a_j~ < x\), nếu không tồn tại ghi -1.

Input 1

5
1 7 2 6 4
5

Output 1

2
5

Input 2

6
8 8 8 8 8 8
1

Output 2

1
-1