Напишите программу, которая в последовательности натуральных чисел определяет, есть ли в последовательности хотя бы одно число, не кратное \(3\) и не оканчивающееся на \(6\). Программа получает на вход количество чисел в последовательности, а затем сами числа.
Количество чисел не превышает \(1000\). Введённые числа не превышают \(30~000\).
Программа должна вывести «YES», если в последовательности есть хотя бы одно число, не кратное \(3\) и не оканчивающееся на \(6\), и «NO» в противном случае.