Long before the French came here, the Cap-Vert peninsula – on which Dakar, the capital of Senegal sits – belonged to the Lebu people.