Candy Heap
题号:NC214599
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

一个桌子上按顺序摆放着堆糖果,每堆糖果的数量可能一样也可能不一样。因为小段数学不好,现在请你告诉她数量为a的糖果堆第一次出现是在第几堆。

输入描述:

第一行包含一个整数n。
    
    第二行包含n个非负整数,为给定的n堆糖果,每堆的糖果数都不大于10000。
    
    第三行包含一个整数,即需要查找的数。

输出描述:

如果a在糖果堆中出现了,输出它第一次出现的位置(位置从1开始编号),否则输出-1。
示例1

输入

复制
6
1 9 4 8 3 9
9

输出

复制
2
示例2

输入

复制
2
1 2
3

输出

复制
-1