My solution use Arrays.binarySearch(   )
It can be used 1 or 2 times, to establish "1" or "0".
There are some interesting moments at this method.
look at:
Goog Luck!

Edited by author 04.05.2009 20:15

and use BufferedReader instead of Scanner.

if you can implement binary search properly with all terminating conditions, it will work.