I just installed WP on my VPS and tried to install a theme, but I got the infamous uploads permissio

The error I get is “Unable to create directory wp-content/uploads/2013/05. Is its parent directory writable by the server?” I have only plugins and themes folders in my wp-content directory.