You can insert your adsense code below the last line of the header.php file.

Edit the file header.php and insert the adsense code below this line: