THE MIDDLE AGES: This city-state began electing its own doges in 727 after gaining its independence from the Byzantine Empire