When leaving a restaurant in Japan, it is common to hear polite expressions such as "Gochisousama desu" ("it was a feast") and "Arigatou gozaimasu" ("thank you very much") from the waiter or waitress. This tradition has its roots in ancient Japanese culture, with politeness towards others being highly valued. When responding back, one should always thank them first followed by one last polite expression such as "arigatou gozaimasu" or "otsukaresama desu". Doing so will show appreciation while still being respectful towards them at the same time.