Input
5 6 4 14 1 2 3 4 5 1 5 2 1 2 5 2 3 5 3 5 3
Output
3