Напишите программу, которая в некоторой последовательности целых чисел находит подпоследовательность наименьшей длины, сумма элементов в которой является числом, оканчивающимся на 6 или более нулей (делится без остатка на 1).
первая строка ввода содержит одно целое число n (2 ≤ n ≤ 1). вторая строка ввода содержит n целых чисел в диапазоне от 1 до 109, разделенных пробелами.
вывести два целых числа – количество элементов в подпоследовательности и номер её первого элемента. если существует несколько вариантов такой подпоследовательности с наименьшей длиной, выведите подпоследовательность с наименьшим номером первого элемента. если такой подпоследовательности не существует – выведите одно число –1.пример ввода 1
6
1 2 701000 299000 1000 999000
пример вывода 1
2 3
пример ввода 2
3
1 2 3
пример вывода 2
-1