/*
^^^TEST^^^
389 207 155 300 299 170 158 65
-----
6
2
$$$TEST$$$
^^^TEST^^^
3 2 1 3 2 1
-----
4
2
$$$TEST$$$
^^^TEST^^^
1 1 1
-----
3
1
$$$TEST$$$
^^^TEST^^^
1 2 3 1
-----
2
3
$$$TEST$$$
^^^TEST^^^
10 10 1 10 1 1 1
-----
6
2
$$$TEST$$$
^^^TEST^^^
5 4 3 1 10 1
-----
5
2
$$$TEST$$$
*/