At his party 's headquarters in Cochabamba , Mr. Morales said his win signaled that '' a new history of Bolivia begins , a history where we search for equality , justice and peace with social justice . '' ''