小红定义一个长度为 的数组为“三带一”，当且仅当其包含三个相同的元素和另一个不同的元素。 现在小红拿到了一个长为 的数组，他想知道该数组最多包含多少个互不相交的“三带一”连续子数组，请你帮帮他。

输入描述:

第一行输入一个整数  。第二行输入  个整数  代表数组的元素。

输出描述:

输出一个整数，代表“三带一”连续子数组的数量。