Prophet Mosa
Noah did
Lebanon
That would have happened in prehistoric times so there is no way to know who invented the first ship.