Proof Writing & Problem Solving · Easy problem

Sixteen guests stayed at a hotel, each for a whole number of nights from 1 to 5. What is the largest number $k$ such that at least $k$ guests are sure to have stayed the same number of nights?