题目描述

在遥远的古代，有一个充满神秘与宝藏的国度。传说，这个国度的国王为了保护他的宝藏不被贪婪之人窃取，将宝藏的位置隐藏在一个特殊的序列中。这个序列被设计成不下降的，因为国王认为这样的序列更加难以被破解。

现在，你作为一位勇敢的探险家，得到了这个宝藏地图的一部分——那个特殊的序列，以及一个关于宝藏的线索：宝藏的标记是一个特定的数字 $m$ ，它在序列中第一次和最后一次出现的位置将揭示宝藏的所在地。

你的任务就是找出 $m$ 第一次和最后一次出现的位置。

提示： 序列下标从 $1$ 开始。

输入格式

第一行一个整数 $n（1 \le n \le 2000）$，表示序列的长度。

第二行为序列中 $n$ 个数据，数据在 $int$ 型范围内。

第三行为所要查找的数字 $m$，$m$ 也在 $int$ 范围内。

输出格式

输出一行，为两个整数，数字之间用空格间隔，表示该数字第一次出现的位置与最后一次出现的位置，如果该数字未出现，则输出 $-1$。

样例

5
1 2 2 2 3
2

2 4