В заданому відсортованому масиві знайти номер найлівішого і найправішого елемента, який дорівнює X

Формат вхідних даних

В першому рядку ціле число \(N\), кількість елементів масиву (\(1 \le N \le 10^5\)).
В другому рядку елементи масиву у неспадаючому порядку. (\(0 \le Ai \le 10^9\))
В третьому рядку вводиться число \(M\) - кількість запитів (\(1 \le M \le 10^6\))
В четвертому рядку вводяться через пробіл число \(X\) для кожного запиту. (\(0 \le X \le 10^9\))

Формат вихідних даних

Для кожного запиту виведіть в окремому рядку два числа - номер найлівішого і найправішого елемента який дорівнює числу-запиту, і 0 0 якщо такого елемента в масиві не існує

Приклад вхідних даних

4
1 2 2 3
4
4 3 2 1

Приклад вихідних даних

0 0
4 4
2 3
1 1