对于 $50\%$ 数据，$2 \leq n \leq 10000$。
对于 $100\%$ 数据，$2 \leq n \leq 10^6,10 \leq f \leq 10^5,1 \leq a_i \leq 30 $ 。