Ділимий інтервал

Вхідні дані

У першому рядку задано кількість $n$ ( $1 \leq n \leq 1 0^{5}$ 1 \le n \le 10^5) елементів масиву $a$ . У наступному рядку наведено $n$ цілих чисел $a_{1}, a_{2}, \dots, a_{n}$ a_1, a_2, \ldots, a_n ( $0 \leq a_{i} \leq 1 0^{9}$ 0 \le a_i \le 10^9).

Вихідні дані

Виведіть будь-яку пару $(i, j)$ ( $1 \leq i \leq j \leq n$ 1 \le i \le j \le n), що задовольняє умову, в одному рядку, або $(- 1, - 1)$ , якщо такої пари немає.

Приклади

Приклад 1

Loading

Примітка

Наприклад, $a_{1} + a_{2} + a_{3} = 4 + 2 + 4 = 10$ a_1 + a_2 + a_3 = 4 + 2 + 4 = 10. Ця сума ділиться на $5$ без залишку.