Written and first recorded by Chris Kenner (1962).
Also recorded by Danny & The Memories (1965).
Hit versions by Cannibal & The Headhunters (US #30 1965), Wilson Pickett (US #6/R&B #1 1966).
From the wiki: “Written and first recorded by Chris Kenner in 1962, ‘Land of 1000 Dances’ is famous for its ‘na na na na na’ hook added by Cannibal & The Headhunters in their 1965 version. (The ‘na na na na na’ hook happened by accident when Frankie ‘Cannibal’ Garcia, lead singer of Cannibal & The Headhunters, forgot the lyrics. The melody to that section of the song was also created spontaneously, as it is not on Kenner’s original recording.) The song’s best-known version was Wilson Pickett’s 1966 single release, from the album The Exciting Wilson Pickett, which became an R&B #1 and Billboard Top 10 hit, his highest-charting Pop song.