How to Restore Lost Contacts from a LineageOS Phone

One day I ran my phone's battery down all the way to 0%, until it switched itself off. When I rebooted, of my hundreds of contacts only about a dozen were left (those stored on the SIM card I suspect). Of course my last backup was way too old, and I don't have any online accounts either. Ouch. But s.....