题目描述

​在一个序列(下标从1开始)中查找一个给定数的平方根，输出第一次出现的位置。

输入格式

第一行包含一个正整数n，表示序列中元素个数。1 ≤n≤ 10000。

第二行包含n个整数，依次给出序列的每个元素，相邻两个整数之间用单个空格隔开。元素的绝对值不超过10000。

第三行包含一个整数x，为需要查找的特定值的平方根。x的绝对值不超过10000000。

输出格式

若序列中存在x，输出x第一次出现的下标；否则输出-1。

样例数据

input

5
2 3 6 7 3
9

output

2

数据规模与约定

时间限制：$1 \text{s}$

空间限制：$256 \text{MB}$