Ship of Magic (The Liveship Traders, Book 1) By Robin Hobb.