How to recognize power loss when starting

I need recognize power loss when HA starting. I need different startup when HA reboot and when starts after power loss. UPS doesn’t helped. Thank you.