An Elasmotherium, also known as a Siberian Unicorn. It went extinct 39000 years ago.