A455.lower and upper bound

给你一个有序的整数序列，有一系列的询问，每次询问给出一个整数num,你需要回答序列中第一个等于num的位置，最后一个等于num的位置，第一个大于num的位置,如果相应的位置不存在，就输出-1

第一行输入一个整数n

第二行输入n个整数ai

第三行输入一个整数m,表示询问的个数

接下来m行每行一个整数bi

对于每个询问输出三个整数

$1\le n\le 100000$
$1\le ai\le 100000$
$1\le m\le 100000$
$0\le bi\le 1000000$