EduBrick

Сколько палиндромов

2000 мс · 256 МБ · всё или ничего

Сколько из данных чисел читаются одинаково слева направо и справа налево?

Формат ввода

В первой строке nn от 11 до 10510^5. Во второй — nn чисел от 11 до 101810^{18}.

Формат вывода

Одно число.

Примеры

ввод
4
121 123 7 1001
вывод
3

Примечание

Проверка через переворот: число палиндром, если равно перевёрнутому. Функцию переворота вы уже написали в разминке — здесь она вызывается 10510^5 раз, и это ничего не стоит.

Войдите, чтобы отправлять решения.