Макс стоял в магазине игрушек и выбирал подарки для трёх своих племянников.
На магазинной полке были выложены $$$N$$$ игрушек, $$$i$$$-я из них имела вид $$$A_i$$$ (машинка, конструктор и тому подобное).
Макс долго ходил от одной игрушки к другой, сравнивая их между собой, и порядком утомился от мук выбора. В конце концов он решил купить сразу все игрушки, составляющие некоторый непрерывный участок полки.
Есть лишь одна загвоздка: чтобы никто из трёх племянников не обиделся, количество купленных игрушек каждого вида должно быть равно трём.
Помогите Максу определить, сколько существует способов выбрать непрерывный диапазон подарков так, чтобы всем племянникам досталось поровну.