请注意，本题和hard版本唯一的区别是数据范围不同！小红定义一个数组是“好数组”，当且仅当存在某元素的出现次数不小于数组大小的一半，例如，[1,2,1,3,1,1]、[2,2,3,3]是好数组，但[1,2,1,5,6]则不是好数组，现在小红拿到了一个数组，她想知道，这个数组有多少个非空子序列是好数组？
请注意，本题和hard版本唯一的区别是数据范围不同！ 小红定义一个数组是“好数组”，当且仅当存在某元素的出现次数不小于数组大小的一半。例如，[1,2,1,3,1,1]、[2,2,3,3]是好数组，但[1,2,1,5,6]则不是好数组。 现在小红拿到了一个数组，她想知道，这个数组有多少个非空子序列是好数组？答案对109+710^9+7109+7取模。 子序列的定义：数组中不放回的取出若干个元素组成的新数组。
（图片来源网络，侵删）
