Wood

Begin by punching trees until logs pop out. Build the inventing block, then invent one wooden mining tool.

Stone

Destroy some stone with your wood mining tool, to invent better tools.

Town (village)

Find the town, borrow the yellow food store blocks, kill the iron golem & mold one bucket.

Nether

Find some molten rock, which will be used to build the dimension switcher. Use the bucket of hydrogen oxide to forge very strong purple stone from the molten rock. Once you lit it, jump through.

Eyes of Ender

Kill some fire beings in the nether fortress to get glowsticks. Then, find the piglin building to get ender spheres. Mix them together, then return to the overworld.

Throw the Eyes of Ender to find the stronghold, following until you get there. Dig down. Next, find the second dimension switcher. Fill it in. Step onto it.

Ender dino (ender dragon)

Shoot the end gems to blow them up, then shoot the flying dino until it dies. Or, just blow it up in the bedrock nest using beds.

Well done! You won without using the letter ‘A’!

If this post gets 600 upvotes, I will write another one without the letter ‘O’.