Quantum Phases Emerging From Competing Short- And Long-Range Interactions In An Optical Lattice