描述

有$N$个从小到大排好序的数字$x_1, x_2,..., x_n$，问其中是否有两个数x_l, x_r ( $1 ≤ l < r ≤ n$)，加起来的和是$target$。

如果有，输出这两个数的位置$l$ $r$，否则输出-1。

输入数据确保最多只有一组数据(l, r)满足要求。

请注意，l < r， 一定有 l != r

输入输出格式

输入

第一行为一个正整数$N$，表示接下来有多少个数字。 ($2 ≤ N ≤ 1,000,000$)

第二行为$N$个以空格分割的正整数$x_i$。 ( $1 ≤ x_i < 1,000,000,000,000$)

第三行为一个正整数 $target$，表示所求的和。 ( $1 ≤ target < 2,000,000,000,000$)

输出

一行，如果满足要求的两数，输出这两个数的位置$l$ $r$，否则输出-1。

样例

5
1 3 4 5 10
7

2 3

样例1说明

第2、3位为3、4，3+4 = 7