Даны натуральное число n и целые числа a1, a2, ..., an. Найти номер максимального числа, не кратного 3. Если чисел с максимальным значением, не кратным 3 несколько, то должен быть найден номер последнего из них (гарантируется, что имеется хотя бы одно число, не кратное 3).
Входные данные: в первой строке вводится число N - количество чисел в последовательности (0<N<100), а затем N целых чисел.
Выходные данные: выведите ответ на задачу
Примеры
| № |
Входные данные |
Выходные данные |
| 1 |
7
4
9
6
-3
-4
9
-2 |
1 |