Background

Special for beginners, ^_^

Description

有一天，贪吃的猪八戒来到了一个大果园，果园里有n（<=100000）个大西瓜，每个西瓜的质量不大于长整型，并且每个西瓜的质量都不同。猪八戒非常无聊，先把所有的西瓜按从小到大排列，然后再选m（m<=100000）个质量是Ki的西瓜，请你帮他把想吃的西瓜找出来。

Format

Input

第1行输入n，然后以下n行输入n个整数；

接着输入m，然后以下m行，每行一个整数Ki。

Output

输出m行，每行一个整数，表示重新排列后，Ki在这N个数种的位置。

Samples

3
132
123
145
1
123

1

Limitation

1s, 1024KiB for each test case.