题目描述

对于给定的 不存在相同元素 的正整数序列 $\verb|Q|$，查找一些正整数在序列中出现的位置，并找出这些正整数在序列中出现最靠前的整数和最靠后的整数。

输入格式

第一行是一个正整数 $n$，第二行是 $n$ 个互不相等的正整数，这些正整数就是题目中的序列 $\verb|Q|$；

第三行是一个正整数 $m$，第四行是 $m$ 个正整数。

整数间用一个空格隔开。

输出格式

一共两行。

第一行是 $m$ 个整数，依次是输入的 $m$ 个正整数在序列 $\verb|Q|$ 中的位置。如果对应的正整数未在序列 $\verb|Q|$ 中出现，认为其出现位置是 $0$。

第二行是两个正整数，依次是 $m$ 个正整数中在序列中出现最靠前的整数和最靠后的整数。

整数间用一个空格隔开。

输入输出样例

5
13 67 89 45 31
4
45 67 31 22

4 2 5 0
67 31

说明/提示

👀️ 对于 $100\%$ 的数据，$1 \leq m,n \leq 10^6$，输入的所有正整数均不超过 $10^6$。