Olivine, following the sequence of badges...

5th: Cianwood (go through Olivine first)
6th: Olivine
7th: Mahogany
8th: Blackthorn