brakdag

input:[6656,6973,4646,4283,6762,6175,6637,2156,6155,7197,308,6199,4207,7241,6861,535,6364,7695,144,1469,5866,7355,2300,2608,6556,3937,2038,5351,8390,4009,6182,5952,5232,8511,1003,7292,3276,5735,4717,4751,8580,983,8101,3453,6161,7398,7117,4465,3041,4583,4059,960,755,6645,1396,270,2582,3490,2627,6025,7669,7615,8972,67,9443,7144,7335,4203,4003,4804,8350,6763,8512,870,8706,218,3617,7923,2841,9291,4175,4514,904,8779,1510,2224,5835,5645,7640,3016,8887,6741,1017,9018,7806,1133,3674,6122,4066,2869,3885,8237,6332,9342,5819,241,9000,838,6348,8274,7572,8939,5546,9264,3613,6904,5149,6888,951,4708,5511,7163,3665,7170,2522,6247,3615,7661,8151,9042,6379,7844,9245,2644,2413,6628,7673,8341,2490,757,8174,5158,999,6632,1355,1838,6447,5940,1808,251,5348,6825,5806,2288,1706,6198,8298,5525,5445,1809,7995,6340,9790,2111,5393,7044,4705,1988,1181,207,6884,6040,6731,2199,2334,5449,4254,4617,6932,4448,2660,783,6451,3221,7704,6411,986,2095,3901,7974,4263,2899,7672,2026,1187,9058,1597,5893,2911,7888,3351,1404,6329,2425,1792,6369,9300,160