Problem with runners: how to know when first arrives?

Question

Runners (threads) are prepared to start the race.
From the main thread, we want to:
1. start the race
2. wait for FIRST runner the finish, and print it's Id
3. wait for ALL other runners to finish
What's the most elegant way to solve this?
Items 1 and 3 are easy, we can use two CountDownLatches initialized to 1 and number of runners, respectively.
What about item 2?

Answer 1

Here is my solution:
public class Runners {
    static class Runner implements Callable<Integer>  {
        private int id;
        public Runner(int id) {
            this.id = id;
        public Integer call() throws Exception {
            System.out.println(String.format("Runner %d started", id));           
            int sec = new Random().nextInt(5) + 3;  // random seconds between 3 and 5+3-1=7
            Thread.sleep(sec * 1000);
            System.out.println(String.format("...Runner %d finished", id));
            return id;
    public static void main(String[] args) throws Exception {
        int N = 5; // number of runners
        ExecutorService race = Executors.newFixedThreadPool(N);
        ExecutorCompletionService<Integer> referee = new ExecutorCompletionService<Integer>(race);
        for (int i = 1; i <= N; i++) {
            referee.submit(new Runner(i));
        race.shutdown(); // no new runners, when all existing runners finish, race is finished
        int firstRunner = referee.take().get(); // wait for first runner, and get his id
        System.out.println(String.format("[First runner's is %d]", firstRunner));
        race.awaitTermination(1, TimeUnit.DAYS); // wait for all runners to finish
        System.out.println("Race finished.");
}