Вам дана перестановка \(a_1,a_2,\ldots,a_n\) первых \(n\) натуральных чисел. Подмассив \([l,r]\) называется последовательным, если его можно переупорядочить так, чтобы он стал последовательностью последовательных целых чисел, или, более формально, если \(\)\max(a_l,a_{l+1},\ldots,a_r)-\min(a_l,a_{l+1},\ldots,a_r)=r-l\(\) Для каждого \(k\) в диапазоне \([0,n]\) выведите максимальное количество последовательных подмассивов массива \(a\) среди всех способов перестановки последних \(n-k\) элементов массива \(a\).
Примечание
В первом наборе входных данных перестановки ответов для каждого \(k\): \([1,2,3,4,5]\), \([5,4,3,2,1]\), \([5,2,3,4,1]\), \([5,2,1,3,4]\), \([5,2,1,4,3]\), \([5,2,1,4,3]\).
Во втором наборе входных данных перестановки ответов для каждого \(k\): \([1,2,3,4]\), \([2,1,3,4]\), \([2,1,3,4]\) , \([2,1,4,3]\), \([2,1,4,3]\).