Let $a$ be a positive integer such that the last two digits of $a^2$ are both non-zero. When the last two digits of $a^2$ are deleted, the resulting number is still a perfect square. Find, with justification, all possible values of $a$.