It shares borders with the states of Mato Grosso , GoiÃ s , Minas Gerais , SÃ # o Paulo and ParanÃ . Neighboring Brazilian states are ( from north clockwise ) Mato Grosso , GoiÃ s , Minas Gerais , SÃ # o Paulo and ParanÃ .