import java.util.Random;

public class Birthday
{
	public static void main(String[] args)
	{
		final int T = 10000;
		final Random rand = new Random();
		final boolean[] birthdays = new boolean [ 365 ];

		int total = 0;

		for(int t = 0; t < T; ++t){
			for(int i=0; i<birthdays.length; ++i){
				birthdays[i] = false;
			}
			while(true){
				total++;
				int idx = rand.nextInt(birthdays.length);
				if(birthdays[idx]){
					break;
				}
				birthdays[idx] = true;
			}
		}
		System.out.println("The average number of people is " + ((double)total/T) + " (" + T + " trials)");
	}
}