I got mine for $38k OTD but they also gave me first two payments for free. Exact same car but with 19" M wheels, with 26k miles on it. It was on New Year's Eve. Haggled throughout the day, and then made a deal at closing with the dealership. The longer the car is on the lot, the more they'll be willing to work with you.
$36.8xx is a little over $38k after TTT/fees. It sounds like a good deal, and exactly what you were looking to buy it for anyway ($39k). Pop back into the dealer and see what they'll do for you. You let them sweat for a couple weeks, now they might be willing to get you a great deal.