| 问题描述 |
|---|
给你一个大小为 n 的数组，下标从 1 到 n；询问 m 次，每次是一个数字 x；对于每次询问，你需要输出三个数字： 1、第一个比 x 大的元素下标 2、等于 x 的元素下标 3、最后一个比 x 小的元素下标 如果对应数字没有这样的元素下标，则用 0 代替。 |
| 输入描述 |
第一行是一个正整数 n 表示数组的大小。（1 <= n <= 2e5） 然后是 n 个数字，保证： 1、这些数字都在 int 的范围内 2、n 个数字互不相同 3、n 个数字是递增的 然后是一个正整数 m 表示询问的次数。（1 <= m <= 1e5） 每次询问有一个 int 范围内的数字 x。 |
| 输出描述 |
对于每次询问，输出描述中的要求，每两个数字之间用空格隔开，然后换行。 |
| 样例输入复制样例 |
5 1 3 5 7 9 3 1 4 7 |
| 样例输出 |
2 1 0 3 0 2 5 4 3 |
| 来源 |
| Esdhy |