Java or C++

teey.t
input.txt

7 11 3 8 14 5 3 4 2 8 2 8 3 1 3 1 2 7 5 7 1 2 4 6 8 4 7 2 2 5 10 2 7 1 4 3 1 3 1 3 4 4 4 2 1 11 5 6 2 16 2 5 11 1 9 5 4 14 8 1 4 6 9 1 16 11 3 1 2 3 5 3 7 2 8 11 2 9 3 4 3 2 4 11 5 8 1 14 12 1 10 1 2 1 3 5 6 9 16 7 3 4 5 15 6 4 12 1 4 10 8 2 1 4 4 2 1 4 11 7 5 15 10 4 4 4 4 4 1 11 13 4 4 7 8 10 2 14 12 3 3 6 4 8 6 15 2 7 8 2 1 4 8 9 2 10 9 2 4 4 1 1 8 6 7 15 4 12 7 1 9 3 8 2 8 4 1 1 14 15 4 9 4 4 6 2 5 4 6 2 5 6 11 3 8 5 4 2 4 1 2 9 7 1 16 6 5 6 4 12 2 13 4 10 6 2 3 5 6 2 2 4 9 2 4 6 8 4 2 11 1 12 8 2 13 4 4 3 1 2 1 3 1 2 8 1 15 1 8 4 8 11 8 1 1 12 14 8 16 3 5 1 11 2 4 5 10 9 2 7 4 4 8 9 4 3 3 2 4 3 3 2 4 2 4 12 8 2 4 4 4 1 6 4 5 5 4 1 9 16