The Problem:
**The left part** (#nav ul li) which float: left and **the right part** (#nav .search) which float: right **are n
You can use float:left for the ul and float: right with the search box