В школе провели День святого Валентина. Всего детей в школе 119, и девочки подарили валентинки мальчикам. Какое наибольшее количество девочек могло принимать участие в празднике, если точно известно, что никакие две девочки не подарили валентинки одинаковому количеству мальчиков и одна и та же девочка не может подарить валентинку одному и тому же мальчику более одного раза?